动态规划--个人笔记
摘要:动态规划的解题步骤 1 定义状态。 2 寻找状态转移方程。 3 前两步联立,计算出所需要的值。 根据数学归纳法的三步走,我们试着证明一下第一种状态转移方程是正确的,也就是自上而下的状态转移方式。 第一步,我们已知在这种状态转移方式中,第一个阶段中的所有 dp 值都可以轻松获得,也就是可以很轻松的初始
阅读全文
posted @ 2022-04-19 14:30
posted @ 2022-04-19 14:30
posted @ 2020-02-28 18:15