内容参考书籍《算法竞赛入门到进阶》
0/1背包是最经典的DP问题,没有之一。
背包问题:有多个物品,重量不同、价值不同,以及一个容量有限的背包,选择一些物品装到背包中,问怎么才能使装进背包的物品总价值最大
(明日待续)
0/1背包
原文:https://www.cnblogs.com/125418a/p/12507991.html