算法分析实验3

【文件属性】：

文件名称：算法分析实验3

文件大小：1KB

文件格式：TXT

更新时间：2016-01-08 12:25:07

求解矩阵连乘

应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想，应用动态规划策略写出算法及相应的程序，求解此题。要读懂读透A[i,j]，A[1,n]=A[1,k] ×A[k+1,n]，m[i][j]，s[i][j]各式所表达的含义并正确加以应用。