本文记录的是刷题过程中的重要概念和笔记。如有侵权,请联系删除。 目录 动规五部曲背包问题股票系列子序列系列总结 动规五部曲 确定dp数组(dp table)以及下标的含义 确定递推公式 dp数组如何初始化 确定遍历顺序 举例推导dp数组 背包问题 股票系列 子序列系列 总结 关于动规,还有 树形DP(打家劫舍系列里有一道),数位DP,区间DP ,概率型DP,博弈型DP,状态压缩dp等等等,这些我就不去做讲解了,面试中出现的概率非常低。 能把本篇中列举的题目都研究通透的话,你的动规水平就已经非常高了。 对付面试已经足够!