动态规划总结篇

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！动态规划最强总结篇！如今动态规划已经讲解了42道经典题目，共50篇文章，是时候做一篇总结了。关于动态规划，在专题第一篇关于动态规划，你该了解这些！就说了动规五部曲，而且强调了五部对解动规题目至关重要！这是Carl做过一百多道动规题目总结出来的经验结晶啊，如果大家跟着「代码随想录」刷过动规专题，一定会对这动规五部曲的作用感受极其深刻。动规五部曲分别为：确定dp数组（dp table）以及下标的含义确定递推公式 dp数组如何初始化确定遍历顺序举例推导dp数组动规专题刚开始的时候，讲的题目比较简单，不少录友和我反应：这么简单的题目讲的复杂了，不用那么多步骤分析，想出递推公式直接就AC这道题目了。