学习笔记——背包DP

· · 个人记录

背包DP的SB学习

现状：死了，本来以为还过得去，结果一到背包就保龄

最近更新时间： 2019.10.05 15:48

背包DP题目：

  1. [ NOIP2014 ] 飞扬的小鸟【混合01,完全背包】
  2. [ NOIP2018 ] 货币系统【完全背包】
  3. 出售干草【01背包】
  4. Video games troubles 【混合01,完全背包，背包合并】
  5. NASA的食物计划 【二维背包】
  6. 樱花 【混合三种背包】
  7. 宝物筛选 【多重背包】
  8. 投资的最大效益 【多次完全背包】
  9. 金明的预算方案 【有依赖的背包】
  10. 二叉苹果树【树形有依赖的背包】
  11. 最佳问题选择【【非】分组背包【真】01背包】
  12. 小A点菜【输出方案数】
  13. 垃圾陷阱【诡异的01背包】
  14. 有线电视网【树形有依赖背包】
  15. 多米诺骨牌【奇怪的01?背包】
  16. 疯狂的采药【完全背包】
  17. 通天之分组背包【分组背包】
  18. 机器分配【01背包】
  19. 排兵布阵【分组背包】
  20. 多人背包【求第k优解】

  21. 烹调方案【贪心+背包，会发现01背包的真谛！！！】

常见模型：

咕咕咕：

发现有篇blog写的超好，于是欢快地决定不写这篇blog了