早教吧 育儿知识 作业答案 考试题库 百科 知识分享

动态规划法求A10*30B30*20C20*10D10*200运算量最小的乘积顺序.并将结果填入数组m[4][4]中.大概思路都可以主要怎么找出最优解方法以及答题文字格式

题目详情
动态规划法求A10*30B30*20C20*10D10*200运算量最小的乘积顺序.
并将结果填入数组m[4][4]中.
大概思路 都可以 主要怎么找出最优解方法以及答题文字格式
▼优质解答
答案和解析
矩阵Ai是ai*bi的矩阵 矩阵A1乘到An
d[i][j] 存次数 c[i][j]存断开的位置 即通过c[i][j]求乘积顺序
for(k=1;k