摘要：
所谓九讲，也就是： 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 动态规划解题步骤： 1.状态设想， 总问题：给你n个物品，m个空间，你能装到多大的价值？ 子问题： f[] 一维? 代表什么？ f[] 阅读全文
摘要：
所谓九讲，也就是： 0/1背包 0/1背包降维 完全背包 多重背包(二进制优化) 混合背包 二维费用背包 分组背包 有依赖的背包 背包的方案总数\背包的具体方案路径 0/1背包： [问题描述]（经典）有一个吝啬的地主，不愿意给工人付工钱，就从家里的物品中取出N个，对工人说， 你可以从这些物品中任意挑 阅读全文