hdu1011(樹形背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1011 題意：是有n個洞組成一棵樹，你有m個士兵，你從1號房間開始攻打，每個洞有a個"bugs"和b的價值。你的一個士兵可以打20個"bugs"，為了拿到這個洞的價值b你必須留下k個士兵消滅這個洞的所有 ...
原文：HDU 1561 The more, The Better[樹形dp/01背包]
The more, The Better 時限： ms Problem Description ACboy很喜歡玩一種戰略游戲，在一個地圖上，有N座城堡，每座城堡都有一定的寶物，在每次游戲中ACboy允許攻克M個城堡並獲得里面的寶物。但由於地理位置原因，有些城堡不能直接攻克，要攻克這些城堡必須先攻克其他某一個特定的城堡。你能幫ACboy算出要獲得盡量多的寶物應該攻克哪M個城堡嗎 Input 每個測 ...
2017-07-28 10:58 10 80 推薦指數：
相關推薦
HDU 2196 Computer(樹形DP）
Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
HDU 2169 Computer[樹形dp]
Computer 時限：1000ms Problem Description A school bought the first computer some time ago(so this c ...
PAT甲題題解-1068. Find More Coins (30)-dp,01背包
一開始沒多想，雖然注意到數據N<=10^4的范圍，想PAT的應該不會超時吧，就理所當然地用dfs做了，結果最后一組真的超時了。剪枝啥的還是過不了，就意識到肯定不是用dfs做了。直到看到別人說用01背包的思路，果真好久沒做題了智力水平下降，且原本dp就是我的弱項，壓根就沒把這題往dp上去想額 ...
dp之分組背包hdu1712
題意：有n門課程，和m天時間，完成a[i][j]得到的價值為第i行j列的數字，求最大價值...... 思路：分組背包，就是第n門課程，可以做一天，可以做兩天，但它們相斥，你做了一天，就不能再做一天...也就是不能再做這門課程了...... 當然這是最多取一個的算法 ...
HDU 1011 Starship Troopers（樹形DP）
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
HDU 1520 Anniversary party（簡單樹形DP）
Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
HDU2196 Computer（樹形DP）
和LightOJ1257一樣，之前我用了樹分治寫了。其實原來這題是道經典的樹形DP，感覺這個DP不簡單。。 dp[0][u]表示以u為根的子樹中的結點與u的最遠距離 dp[1][u]表示以u為根的子樹中的結點與u的次遠距離 這兩個可以一遍dfs通過兒子結點轉移得到。顯然dp ...