动态规划法求A10*30B30*20C20*10D10*200运算量最小的乘积顺序.

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

qqingsi 幼苗

共回答了13个问题采纳率:100% 举报

矩阵Ai是ai*bi的矩阵 矩阵A1乘到An
d[i][j] 存次数 c[i][j]存断开的位置 即通过c[i][j]求乘积顺序
for(k=1;k

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.019 s. - webmaster@yulucn.com