1. 问题
设
A
1
，
A
2
，
.
.
.
，
A
n
A_1，A_2，...，A_n
A1，A2，...，An为n个矩阵的序列，其中A_i为
P
i
−
1
×
P
i
P_i-1\times P_i
Pi−1×Pi阶矩阵，这个矩阵链的输入用向量P=
<
P
0
，
P
1
，
.
.
.
，
P
n
>
<P_0，P_1，...，P_n>
<P0，P1，...，Pn>给出。
给定向量P，确定一种乘法次序，使得基本运算的总次数达到最小。
2. 解析
3. 设计
4. 分析
T ( n ) = O ( n 3 ) T(n)=O(n^3) T(n)=O(n3)
5. 源码
https://github.com/QAQnoname/homework/blob/master/%E4%BD%9C%E4%B8%9A8/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92-%E7%9F%A9%E9%98%B5%E9%93%BE%E4%B9%98%E6%B3%95.cpp
343
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
