dp习题 仅收录有意思的题目 数的划分 导弹拦截 : LIS的两种优化 教主的花园:将不同的情况分类,最后取max 午餐 & 挂饰: 需要排序 挂饰:0-1背包处理负数体积 [投资的最大效益]( https://www.luogu.org/problem/P1853 0) : 完全背包, n次 Piggy-Bank: 完全背包: 注意初始化 HDU 1059 Dividing : 多重背包: 樱花: 混合背包模板