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

>>阅读原文<<