背包哪九讲？
1.01背包问题——每件物品选或者不选
2.完全背包问题——每件物品可以选无限次，爱选多少次选多少次，只要背包容量够用
3.多重背包问题——每个物品选的次数上限不同且有限制
4.混合背包问题——物品很多种，每种物品的信息不同
5.二维费用背包问题——普通的背包问题可能只有重量限制，而二维可能是重量+体积限制
6.分组背包问题——各种问题分成若干组，每组只能选一件，组内物品相互排斥
7.背包问题求方案数
8.求背包问题方案
9.有依赖的背包问题
百度云链接:
https://pan.baidu.com/s/1h07zHnexn-iOGPUxZjYHXQ
关注公众号：高性能架构探索
后台回复 密码 即可下载
原创文章受到原创版权保护。转载请注明出处：https://www.ccppcoding.com/archives/156
非原创文章文中已经注明原地址，如有侵权，联系删除
关注公众号【高性能架构探索】，第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处！
