- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法与程序设计-动态规划01
找出一种使得做矩阵连乘时相乘次数最小的一个计算次序。矩阵连乘可以被递归成如上的形式。在这里举一个简单的例子我们要计算矩阵ABC的乘积，可以（AB)C，A(BC)两种计算次序，它们计算所得的结果相同，但相乘的次数不同。(AB)C的相乘次数为：150次A(BC)的相乘次数为：192次但是面对实际问题中，肯定不可能出现三个矩阵相乘，让我们求一个最优的计算次序。那么面对这个问题，应该怎么解决呢？
2023-10-24 22:03:23
172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人