背包问题

个人在学习背包问题时积累的题目,在每种问题中选取了部分比较经典的题目,供练习.

如果想锻炼思维,直接看题目列表

洛谷日报 #61 背包问题

本人已退役,不定时上线,有建议可私聊

01背包

P1048 采药

P1049 装箱问题

P1164 小A点菜

P1060 开心的金明

P3985 不开心的金明

完全背包

P1616 疯狂的采药

P2722 USACO3.1总分 Score Inflation

P1853 投资的最大效益

P2918 USACO08NOV Buying Hay S

多重背包

弱化

P1833 樱花

P5365 SNOI2017 英雄联盟 P1077 摆花

可行性问题

P2347 砝码称重

二进制优化/单调栈优化

P1776 宝物筛选

P1782 旅行商的背包

多维背包

P1855 榨取kkksc03

P1507 NASA的食物计划

P1541 乌龟棋

P2732 USACO3.3 商店购物 Shopping Offers 关于多维多重背包/多维完全背包 在洛谷上暂未找到,欢迎私信补充.

混合背包

P2851 USACO06DEC The Fewest Coins G

分组背包

P1757 通天之分组背包

P5322 BJOI2019 排兵布阵

有依赖的背包

P1064 金明的预算方案

P1273 有线电视网

通关练习(实际上不知道分到哪里)

P5662 纪念品

P4141 消失之物

P1941 飞扬的小鸟


  1. P1048 - [NOIP 2005 普及组] 采药
  2. P1049 - [NOIP 2001 普及组] 装箱问题
  3. P1164 - 小 A 点菜
  4. P3985 - 不开心的金明
  5. P1060 - [NOIP 2006 普及组] 开心的金明
  6. P1616 - 疯狂的采药
  7. P2722 - [USACO3.1] 总分 Score Inflation
  8. P1853 - [NWERC 2004] 投资的最大效益
  9. P2918 - [USACO08NOV] Buying Hay S
  10. P1833 - 樱花
  11. P5365 - [SNOI2017] 英雄联盟
  12. P2347 - [NOIP 1996 提高组] 砝码称重
  13. P1776 - 宝物筛选
  14. P1782 - 旅行商的背包
  15. P1855 - 榨取kkksc03
  16. P1507 - NASA的食物计划
  17. P1541 - [NOIP 2010 提高组] 乌龟棋
  18. P2732 - [USACO3.3] 商店购物 Shopping Offers
  19. P2851 - [USACO06DEC] The Fewest Coins G
  20. P1757 - 通天之分组背包
  21. P5322 - [BJOI2019] 排兵布阵
  22. P1064 - [NOIP 2006 提高组] 金明的预算方案
  23. P1273 - [CHCI 2002 Final Exam #2] 有线电视网
  24. P5662 - [CSP-J 2019] 纪念品
  25. P4141 - 消失之物
  26. P1941 - [NOIP 2014 提高组] 飞扬的小鸟