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