动态规划入门专训

发表于 分类于 本文字数： 131 阅读时长 ≈ 1 分钟

我要成为 DP 高手! 至少比赛的时候负责这部分的题目不会甩大锅.

算法练习两年半, 依然除了板子题啥也不会. 状态定义, 转移方程, 边界条件, 实际做题的时候道道是障碍. 最后总结就是自己菜.

题目大致选取的是洛谷上的 DP 题单, 然后又找了一些 CF 上 rating 在 1300-1700 的 DP 标签题目来做. 太综合的 DP 题目自己也不会做, 就 SKIP 了.