2023年8月5日
动态规划基础
摘要： # 引入 ## 动态规划简介 - 动态规划 $dp=Dynamic \ Programming$ - 线性 $dp$：状态定义与题设**线性相关** - 将原问题分解成若干子问题 - 设计**状态**：状态是当前问题所在的局面 - 满足性质：无后效性，最优子结构 - **转移**：状态之间的关系，用 阅读全文
posted @ 2023-08-05 16:29 SuperUser777 阅读(56) 评论(0) 推荐(0)