背包

01背包
简单，话不多说，上代码
完全背包
每个物品有无限个，做法就是把容量的循环倒过来。
例题，其实这道题重点考察不是背包，是集合和数学证明。
多重背包详解，重点看看二进制优化吧。
分组背包例题，
就是每组组内枚举，做\(01\)背包。
带附件的背包例题
这是01背包的决策？
1.不选，然后去考虑下一个
2.选，背包容量减掉那个重量，总值加上那个价值。
所以带附件背包的决策是五个，分别是：
1.不选，然后去考虑下一个
2.选且只选这个主件
3.选这个主件，并且选附件1
4.选这个主件，并且选附件2
5.选这个主件，并且选附件1和附件2
就在做主件的01背包时顺便考虑它的附件。