5天动态规划从入门到详解2025

动态规划是算法题里最容易「听懂了但写不出」的一类。看别人推状态转移方程，每一步都跟得上；轮到自己面对一道新题，还是不知道状态该定义成什么、循环该从哪一层开始写。这不是理解力的问题，多数情况下是缺了中间那几步——从暴力递归到记忆化、再到递推的推导过程被人跳过了。

这份《5天动态规划从入门到详解2025》按五天拆开讲，节奏不快，重点不在罗列题型，而在把「为什么这样定义状态」讲清楚。下面按能力缺口说说这份材料适合谁、该怎么用。

先确认你缺的是哪一块

动态规划的前置能力大致有三层，任何一层松动都会导致后面卡壳：

• 递归写得清不清楚。能不能把一个问题的解拆成规模更小的同类子问题，并且知道递归出口在哪。
• 能不能看出重叠子问题。同一个子问题被重复计算，才有必要缓存结果，这是记忆化搜索的起点。
• 会不会把记忆化改写成递推。也就是确定遍历顺序、处理边界、把状态表填起来。

如果你在第二层就卡住，直接去啃背包和区间 DP，基本是浪费时间。这份材料从「动态规划与递归的关系」切入，正是补这一层。可以先拿一道爬楼梯或斐波那契类的问题自测：能独立画出递归树、标出哪些节点重复，再往下学就顺了。

五天里会被反复追问的几个问题

课程围绕基本要素展开：状态定义、状态转移方程、初始化、遍历顺序。这四件事听着像口诀，实际做题时每一件都能卡人。比如状态定义多了维度会爆空间，少了维度又描述不全；初始化写错会在边界用例上悄悄挂掉，而且不容易通过样例发现。

材料里结合具体案例讲这些要素怎么落地，配套的练习题是用来检验的——不是做完就过，而是做完之后问自己：这道题的状态为什么这么定义，换一种定义还行不行，边界是怎么处理干净的。

看完应该能回答的问题

学完之后，下面这些问题最好能不打磕巴地说出来：

• 一道题拿到手，怎么判断它适不适合用动态规划，而不是贪心或搜索。
• 记忆化搜索和递推写法，各自的适用场景和取舍是什么。
• 状态转移方程写出来之后，遍历顺序是怎么被确定的。
• 空间能不能压缩，压缩之后哪一维被滚掉了，为什么不会影响结果。

如果这些问题里有你答不上来的，说明对应的那几天还没吃透，可以回去重看。动态规划没有捷径，但有顺序——顺序对了，题量不用堆太多也能见效。

怎么用这份材料更省时间

建议每天学完先合上材料，把当天的典型题自己重写一遍，包括状态定义和边界处理，写完再对照。练习题不要只看思路，手写代码跑通才算数，尤其是初始化那一两行的位置，错一次记一辈子。

适合有一定编程基础、正在准备算法笔试或竞赛的人，也适合之前零散刷过题、想把动态规划这条线重新理一遍的人。如果连递归都还没写顺，先补递归，再回来。