zju 2852 Deck of Cards
摘要: 注意點：每張card放下時優先考慮是否能恰好組成21點，再做下一步
dp問題都是從最優子結構出發，拓展思維
閱讀全文
vijos 1313 金明的預算方案
摘要: 背包如此之妙（有依賴的背包）
題目大意：給你一系列物品清單，其中兩物品直接可能存在主附關系，即要買附件必須將其附件也買下，比如若桌子跟椅子是主附關系，那么想買椅子則必須桌子也買下……問題來了，給你錢N，物品若干，快快買吧……如何買？
dp[j]表示錢為j的時候買得東西的最大價值
一、當物品為主件時：
1、沒有附件
MAX（不買，買主件）
2、有一個附件
MAX（不買，只買主件，買主件與一附件）
3、有兩個附件
MAX（不買，只買主件，買主件與一附件，買主件與兩附件）
二、當物品為附件時：直接跳過
閱讀全文
hdu 2670 Girl Love Value
摘要: 女孩的愛不易得~
先對損耗值從大到小排序，使損失最小化，然后再常規化DP
dp[i][j] = MAX(dp[i-1][j] , dp[i-1][j-1] + X)//dp[i][j] 表示前i個人中選j個的最優值
閱讀全文
hdu 1114 Piggy-Bank
摘要: 完全背包
時間從546MS優化到93MS，感覺不容易，呵呵~
還需要慢慢消化~
閱讀全文