一句话理解
状态转移：大状态由小状态算出来。
为什么要学
DP 的方程。
讲解
f[i]=min(f[i-1]+a, f[i-2]+b) 这种。要保证被用到的已经算完。
例子
转移就是“最后一步怎么做”。
常见错误
- 转移漏情况。
- 用到还没算的状态。
第 321 课
什么是状态转移
🔵 基础 约 7 分钟
练习 做完再看下一课
转移应对应最后一步的决策。
进度保存在本机浏览器里。
左右方向键也可翻课
第 321 课
状态转移：大状态由小状态算出来。
DP 的方程。
f[i]=min(f[i-1]+a, f[i-2]+b) 这种。要保证被用到的已经算完。
转移就是“最后一步怎么做”。
转移应对应最后一步的决策。
左右方向键也可翻课