本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-11-09 17:29:51
动态规划的引入
- 0动态规划和贪心
1.1 数字三角形模型
1.2 如何定义阶段?
高度是本题转移的特点。以高度来划分阶段。
一个状态既可以由上方来,也可以由下方来,单纯的右下方向阶段划分已经不够用了。由于不走充分的格子,上下两个方向是独立的,可以多设计一维状态。
1.3 上升子序列模型
1.4 子段和问题
1.5区间型动态规划
- P1880 [NOI1995] 石子合并
- P1040 [NOIP2003 提高组] 加分二叉树
- P1063 [NOIP2006 提高组] 能量项链 AT_dp_l Deque
- P2654 原核生物培养
- P1005 [NOIP2007 提高组] 矩阵取数游戏
- P1220 关路灯
- P4170 [CQOI2007] 涂色
- P4767 [IOI2000] 邮局
- P3146 [USACO16OPEN] 248 G
- P3147 [USACO16OPEN] 262144 P
- P3205 [HNOI2010] 合唱队
1.6 背包问题

鲁ICP备2025150228号