题意：除了头尾不能动，每次取出一个数字，这个数字与左右相邻数字的乘积为其价值，最后将所有价值加起来，要求最小值
和最优矩阵链乘模型一样，最后取出的数决定了序，如果没学过最优矩阵连乘找重复子问题还是比较难找的
DP
//180K 0MS
#include
#include
#include
#include
using namespace std;
int dp[110][110];
...
分类：
其他好文 时间：
2015-03-09 20:54:12
阅读次数：
117
区间DP
区间DP
注意点例题：
1.最优矩阵链乘2.UVA 10003 Cutting Sticks
注意点
区间dp与一般的dp有所区别，若使用递推的方法，需要注意根据dp[i][j]
中j-i递增的顺序来递推。
例题：
1.最优矩阵链乘
#include #include ...
分类：
其他好文 时间：
2014-11-10 13:50:58
阅读次数：
172
