动态规划必刷题

题单介绍

动态规划经典题目，适合像我一样不大会DP的同学

题目列表

  • 最长上升子序列
  • [NOIP 2001 提高组] 数的划分
  • [IOI 1994 / USACO1.5] 数字三角形 Number Triangles
  • [NOIP 2000 提高组] 方格取数
  • 教主的花园
  • Writing Code
  • Vacations
  • Good Sequences
  • [ZJOI2006] 物流运输
  • Power Defence
  • [SHOI2002] 滑雪
  • [NOIP 1999 提高组] 导弹拦截
  • 战略游戏
  • 没有上司的舞会
  • 二叉苹果树
  • [POI 2008] STA-Station
  • 消失之物
  • [USACO10MAR] Great Cow Gathering G