动态规划¶ 从「状态、转移、边界、目标」四步法入手,把背包、线性、区间、树形、状压、DAG 六大模型一次打通, 最后收在优化手段上。每章都标注了 Python 下的可行规模。 本部分 8 章,配套 54 道真题。点章号进入正文。 100DP 入门9 题 101背包问题14 题 102线性 DP24 题 103区间 DP1 题 103A树形 DP2 题 103B状压 DP 103CDAG 上的 DP1 题 104DP 优化3 题