TAG
4 篇文章
动态规划进阶讲义目录。
以连续区间为子问题,从石子合并推导状态与转移,再分析两端取数、环形区间与三角剖分。
从 0/1 背包和线性 DP 复习模型分析、状态设计与转移规划。
从台阶、网格和背包问题推导状态与转移,并学习记忆化搜索、方案恢复、滚动数组和区间动态规划。