动态规划（DP）解题步骤

xiufanivan · 2023-03-11 17:38:40 · 个人记录

1. 确定dp数组（dp table）以及下标的含义
2. 确定递推公式
3. dp数组如何初始化
4. 确定遍历顺序
5. 举例推导dp数组