动态规划

动态规划

模板

动态规划五部曲:

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

最后修改 December 25, 2024: 菜单更新 (a57fa7d)