矩阵链乘积最优计算次序的动态规划算法之Java编程实现

Optimal matrix-chain product of the dynamic programming algorithm for computing the order of the Java programming

矩阵链乘积最优计算次序问题的算法,是一个经典的计算机算法设计问题。本文在分析最优解结构的基础上,基于动态规划算法,用Java语言给出解决该问题的一个通用的程序。全文分为四个部分,首先讨论了动态规划时间效率优化的可行性和必要性,接着给出了动态规划时间复杂度的决定因素,然后分别阐述了对各个决定因素的优化方法,最后总结全文。