笔记来自代码随想录，题目加自己题解。

动态规划五部曲

• 确定dp数组下标含义

• 确定递推公式（状态转移）

• dp数组初始化

• 确定遍历顺序

• 举例推导

本节内容来自《算法笔记》-胡凡，属于动态规划入门内容。