动态规划法求矩阵连乘 动态规划矩阵链怎么写代码?
浏览量:1436
时间:2021-03-10 15:48:03
作者:admin
动态规划矩阵链怎么写代码?
A:m[i][J]=m[i 1][J]P[i-1]*P[i]*P[J]被调用为m[n][n],但实际上它只能被调用为m[n-1][n-1]。(因为它从0开始。但有时可以使用它,也就是说,它使用下一个维度中的第0个维度)
,所以它需要写int m[7][7](或8,8)。
至于为什么int m[n][n]是正确的,我猜它直接使用了剩余的内存。。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。