【算法打卡day10（2026-02-24 周二）动态规划DP基础理论】

- 第 172 篇 -
Date: 2026 - 02- 24 | 周二
Author: 郑龙浩（仟墨）
算法：动态规划（DP）

动态规划（DP）基础理论

在去年2025年我进行过DP的学习，但是已经有好几个月没有系统性的复习和做过DP的题了，现在重新看网课进行学习和刷题，下面我要记录一下DP的理论基础，方便后续的复习。

学习的网课链接： https://www.bilibili.com/video/BV13Q4y197Wg/?share_source=copy_web\&vd_source=123565abb60ee9d849adaeb118d98b85

动规常考问题

• 背包问题
• 打家劫舍
• 股票问题
• 子序列问题

动规五部曲 | DP五部曲

卡老师说很多人做DP的题的时候是黑盒的状态，就是下面这5个步骤没有想清楚

• DP数据以及下标含义
  • 做DP题的时候，最关键的就是要明白 dp数组以及下标的含义是什么
• 递推公式
• dp数组如何初始化
• 遍历顺序（很重要）
  比如背包问题，先遍历背包还是先遍历物品，这个是有讲究的，有些题无需太关注自然而然就成了，有些题需要着重考虑
• 打印dp数组
  如果代码出错，肉眼难以看出来，需要将dp数组打印出来才能看出是什么方面出了问题的