动态规划专题 2017-09-23 2019-11-18LeetCode1 小时读完 (大约7593个字)DP 问题的一般思路 DP 定义 ——有时 DP 的更新很难严格遵循定义,需要额外变量保存全局最优结果 初始化 ——初始值可以通过一个简单的特例来确定 递推公式 + 边界条件 DP 优化 (可选) Reference 常见的动态规划问题分析与求解 - 五岳 - 博客园 什么是动态规划?动态规划的意义是什么? - 知乎 动态规划, 专题 阅读更多