宋佳强

摘要： 动态规划（dp） 首先：动态规划问题一般的形式就是 求 最值 解 动态规划的核心问题 就是 穷举 然后：动态规划穷举有点特别，因为这类问题存在 “重叠子问题” ，如果暴力穷举，效率会低下，所以需要借助备忘录“ dp table”来优化穷举过程，避免不必要的计算 然后：动态规划 一般 会具备 “最优子 阅读全文