- 博客(3)
- 资源 (3)
- 收藏
- 关注
转载 动态规划 矩阵连乘问题
两个矩阵相乘的计算量枚举所有完全加括号方式ABCD四个矩阵连乘1、(A(BCD))——>(A(B(CD))),(A((BC)D));2、((AB)(CD))——>NULL;3、((ABC)D)——>((A(BC)D)),(((AB)C)D);对于上面四个矩阵来说,枚举方法是:1、括号加在A和B之间,矩阵链被
2016-04-06 15:29:16
1470
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人