dp习题

仅收录有意思的题目

1. 数的划分
2. 导弹拦截 : LIS的两种优化
3. 教主的花园:将不同的情况分类，最后取max
4. 午餐 & 挂饰: 需要排序

---

1. 挂饰:0-1背包处理负数体积
2. 投资的最大效益 : 完全背包， n次
3. Piggy-Bank: 完全背包： 注意初始化
4. HDU 1059 Dividing ： 多重背包：
5. 樱花: 混合背包模板