题目推介——动态规划

· · 个人记录

DP爽题推荐？？？

区间DP题目：

  1. *[NOIP2006]能量项链
  2. *[ CQOI2007 ]涂色
  3. 释放囚犯
  4. [ TJOI2007 ]调整队形
  5. *[ NOIP2003 ]数字游戏
  6. [ USACO06FEB ]Treats for the Cows
  7. [ USACO16OPEN ]248
  8. *关路灯
  9. [ NOIP2000 ]乘积最大
  10. *[ NOI1995 ]石子合并
  11. [ NOIP2003 ] 加分二叉树
  12. [ NOIP2007 ] 矩阵取数游戏
  13. 编辑距离

树形DP题目：

  1. [ 福建省历届夏令营 ] 没有上司的舞会
  2. 选课
  3. 战略游戏【最小覆盖集】
  4. [ ZJOI2008 ]骑士
  5. [ USACO10MAR【树的重心】 ] Great Cow Gather
  6. [ SDOI2011 ] 消耗战
  7. [NOIP2018]保卫王国【动态树形DP】
  8. 保安站岗【最小控制集】
  9. 【模板】动态DP【树形DP】

背包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背包的真谛！！！】

状压DP题目：

  1. 肝活动
  2. [ NOIP2016 ] 愤怒的小鸟
  3. [ USACO06NOV ] Corn Fields
  4. [ SCOI2005 ] 互不侵犯
  5. [ SDOI2009 ]学校食堂
  6. [HNOI2012]集合选数
  7. [ NOI2001 ]炮兵阵地

期望DP题目：

  1. [ SHOI2002 ]百事世界杯之旅
  2. Dumb Bones
  3. [ NOIP2016 ]换教室

Search|DP?

机器学习（人类学习）的最必要就是数据（经验）积累，建模（考试策略）什么的都在后面