动态规划之矩阵连乘问题

#include <iostream> using namespace std;   /* 矩阵连乘思路：ABCD分别代表4个不同的矩阵，我可以（A）*（BCD) ,（AB）*（CD），（ABC）*（D），也就是取这三个最小值，对于其子问题也是一样的3个矩阵，2个矩阵。。。。。 所以用dp[i][j]表示合并矩阵从i到j需要付出的最小代价也就是最优值，从小例子可以看出想要得到当前阶段的最优值，需要

>>阅读原文<<