动态规划解题套路 文章目录 动态规划解题套路与贪心区别动规套路动规debug 与贪心区别 借鉴【代码随想录】大佬的一句话,动态规划就是由前一个状态推导出来的;贪心是局部选取最优,与前一状态无关。 动规套路 确定dp数组(dp table)以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组 动规debug 建议打印动规的数组,把状态转移在动规数组上的情况模拟一遍 参考: https://mp.weixin.qq.com/s/ocZwfPlCWrJtVGACqFNAag