第十三章 动态规划的引入

题单介绍

## 第十三章 动态规划的引入 ### 什么是动态规划 - [P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles](https://www.luogu.com.cn/problem/P1216) ### 状态、转移与有向无环图 - [P1048 [NOIP2005 普及组] 采药](https://www.luogu.com.cn/problem/P1048) - [P2196 [NOIP1996 提高组] 挖地雷](https://www.luogu.com.cn/problem/P2196) ### 拓补序与记忆化搜索 - [P1434 [SHOI2002]滑雪](https://www.luogu.com.cn/problem/P1434) - [P4017 最大食物链计数](https://www.luogu.com.cn/problem/P4017) ### 动态规划的解法 - [P1115 最大子段和](https://www.luogu.com.cn/problem/P1115) ### 课后习题与实验 - [P1802 5 倍经验日](https://www.luogu.com.cn/problem/P1802) - [P1002 [NOIP2002 普及组] 过河卒](https://www.luogu.com.cn/problem/P1002) - [P1049 [NOIP2001 普及组] 装箱问题](https://www.luogu.com.cn/problem/P1049) - [P1616 疯狂的采药](https://www.luogu.com.cn/problem/P1616) - [P1164 小A点菜](https://www.luogu.com.cn/problem/P1164) - [P1077 [NOIP2012 普及组] 摆花](https://www.luogu.com.cn/problem/P1077) - [P3842 [TJOI2007]线段](https://www.luogu.com.cn/problem/P3842) - [P1064 [NOIP2006 提高组] 金明的预算方案](https://www.luogu.com.cn/problem/P1064) - [P2392 kkksc03考前临时抱佛脚](https://www.luogu.com.cn/problem/P2392)

题目列表

  • [IOI 1994 / USACO1.5] Number Triangles
  • [NOIP 2005 普及组] 采药
  • [NOIP 1996 提高组] 挖地雷
  • [SHOI2002] 滑雪
  • 最大食物链计数
  • 最大子段和
  • 5 倍经验日
  • [NOIP 2002 普及组] 过河卒
  • [NOIP 2001 普及组] 装箱问题
  • 疯狂的采药
  • 小 A 点菜
  • [NOIP 2012 普及组] 摆花
  • [TJOI2007] 线段
  • [NOIP 2006 提高组] 金明的预算方案
  • kkksc03考前临时抱佛脚