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

>>阅读原文<<