§07 动态规划
区间DP · 矩阵连乘
枚举切分点 k：左边最优 + 右边最优 + 合并代价，按区间长度从小到大填表。
区间DP · 矩阵链乘
伪代码
1
// 矩阵链乘 dp[i][j]
2
for len = 2 to n:
3
for i = 1 to n-len+1:
4
j = i+len-1
5
dp[i][j] = min over k in [i, j):
6
dp[i][k] + dp[k+1][j] + p[i-1]*p[k]*p[j]