背包问题 #
- hdu2602(Bone Collector) 0-1背包练习题。
- hdu1114(Piggy-Bank) 完全背包练习题。物品数量没有限制，采用一维数组正推。
区间DP #
- luogu2890(Cheapest Palindrome) 只考虑最小代价，需要从题意中看出可以简化的条件。
树形DP #
- hdu2412(Party at Hali-Bula) 经典树形DP入门，在唯一性判断递推时，需要注意从多个子节点返回时，如何保留false。 P1352没有上司的舞会为本题的简化版本。
- bailian1463(Strategic game) 与hdu2412相似，输入使用scanf会比较方便。