POJ1651Multiplication Puzzle（区间DP）

比较好作的区间DPhtml  状态转移方程：DP[i][j] 表示区间[i,j]最小的乘积和。ios                         DP[i][j] = MIN{DP[i][k-1]+DP[k+1][j] + a[k]*a[i-1]*a[j+1] | i<k<j};post 最后结果就是DP[2][N-1]spa 1 #include <map> 2 #include <se

>>阅读原文<<