背包DP

补充资料

https://www.cnblogs.com/ailanxier/p/13370753.html

• 01背包 1267 【例9.11】01背包问题

• 完全背包 1268 【例9.12】完全背包问题

• 多重 1269 【例9.13】庆功会

• 混合 1270 【例9.14】混合背包

• 二维 1271 【例9.15】潜水员

• 分组 1272 【例9.16】分组背包

• 计数 1273 【例9.17】货币系统

01背包

完全背包

多重背包

混合背包

分组背包

依赖背包

计数背包

利用特殊性质实现背包的多次求解

超大背包 二维背包 高维背包