HDU 1584 蜘蛛牌 （區間DP）

分析：最後的狀態是全部的牌都在一堆，一開始有十堆，這個時候比較容易想到石子合併問題，可是有點問題，左區間最終狀態不是一堆怎麼辦？好比左區間是：4 5 7 8，這幾個數不可能合併到一堆，這個時候預處理出每一個數的位置，把數從新從小到大排一下序之後就是一個區間合併問題了。c++ 轉移方程： web dp[i][j]=min(dp[i][k]+dp[k+1][j]+w[k][j]) 複雜度： o(103

>>阅读原文<<