算法设计与分析，使用动态规划法解决矩阵连乘问题。内有MatrixChain、TraceBack、RecurMatrixChain-递归解决矩阵连乘问题等程序，非常超值啊！

动态规划问题，基本要素是最优子结构性质，子问题重叠性质，自底向上的求解方法。只要了解了基本要素，那么这种题型也会更好理解。本题有不少注释，便于读者阅读。

ClosesPoints.java EuclidDivisor.java IntegerPartition.java Investment.java Knapsack.java LCS.java Load.java MatrixChain.java MaxSumSeg.java MNS.java MyComputer.java MyPoint.java MyStringMatch.java Perm.java PicCompress.java PiComputer.java Queen.jav

给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。

动态规划解决矩阵连乘问题，随机产生矩阵序列，输出形如((A1(A2A3))(A4A5))的结果。 代码： #encoding: utf-8 =begin author: xu jin, 4100213 date: Oct 28, 2012 MatrixChain to find an optimum order by using MatrixChain algorithm example output: The given array is:[30, 35, 15, 5, 10, 20, 25