2016 - 2024

感恩一路有你

动态规划法求矩阵连乘 动态规划矩阵链怎么写代码?

浏览量: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]是正确的,我猜它直接使用了剩余的内存。。

动态规划法求矩阵连乘 矩阵链 矩阵连乘动态规划填表

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。