題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 hdu5324、題意不講了，中文。 樹形背包，可以以0為總root，m++。dp[i][j] 表示以i節點為root 攻克j個城堡的價值最大是多少。 dp[i][j] = max(dp[i][j] , dp[i.son][k] &#

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4284 思路：類似于poj3311:http://poj.org/problem?id=3311,首先floyd預處理出兩點之間的最短距離，然后就是枚舉所有的狀態了。 1 #include<iostream> 2 #include<cstdio> 3 #in

f(i,j,S)表示到(i,j)，且經由的路徑上的顏色集合為S的價值的最小值，從上方和左方轉移過來即可。 filter數組，要注意，內存不足，需要滾動數組優化，即使用了map，還是需要。 路徑輸出的時候，可以再跑一遍dp，這樣就不用再

有N堆石子排成一排，每堆石子有一定的數量。現要將N堆石子合并為1堆。在合并的過程中只能每次將相鄰的兩堆石子合并，每次合并的花費為這兩堆石子之和，求合并成1堆的最小花費。 dp[i][j]表示將區間[i, j]合并成1堆的最小代價。 #include<bits/stdc+