上传者: A20802013
|
上传时间: 2022-02-12 12:01:57
|
文件大小: 83KB
|
文件类型: DOC
【实验目的】
应用动态规划算法思想求解矩阵连乘的顺序问题。
【实验性质】
验证性实验(学时数:2H)
【实验要求】
应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想,应用动态规划策略写出算法及相应的程序,求解此题。要读懂读透A[i,j],A[1,n]=A[1,k] ×A[k+1,n],m[i][j],s[i][j]各式所表达的含义并正确加以应用。m[i][j]的递归定义: