動態規劃之矩陣連乘問題

#include <iostream> using namespace std;   /* 矩陣連乘思路：ABCD分別代表4個不同的矩陣，我可以（A）*（BCD) ,（AB）*（CD），（ABC）*（D），也就是取這三個最小值，對於其子問題也是一樣的3個矩陣，2個矩陣。。。。。 所以用dp[i][j]表示合併矩陣從i到j需要付出的最小代價也就是最優值，從小例子可以看出想要得到當前階段的最優值，需要

>>阅读原文<<