本文主要是介绍DP | 54 动态规划总结题纲，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
本文记录的是刷题过程中的重要概念和笔记。如有侵权，请联系删除。
目录
- 动规五部曲
- 背包问题
- 股票系列
- 子序列系列
- 总结
动规五部曲
确定dp数组（dp table）以及下标的含义
确定递推公式
dp数组如何初始化
确定遍历顺序
举例推导dp数组
背包问题
股票系列
子序列系列
总结
关于动规，还有 树形DP（打家劫舍系列里有一道），数位DP，区间DP ，概率型DP，博弈型DP，状态压缩dp等等等，这些我就不去做讲解了，面试中出现的概率非常低。
能把本篇中列举的题目都研究通透的话，你的动规水平就已经非常高了。 对付面试已经足够！
这篇关于DP | 54 动态规划总结题纲的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
