2020年3月31日
【笔记】动态规划基础2
摘要： 基础知识 动态规划实质 动态规划是图论的子问题 图论中 点 状态 边 转移 最优值 最短路 方案数 路径统计 动态规划的概念 题 场景（有好多种场景） 动态规划三要素： 状态 用来表示在哪一种场景，是描述场景的变量的集合 转移方程 状态之间的关系 初始化 动态规划的三种写法 用别人的状态转移到我 贡 阅读全文
posted @ 2020-03-31 20:58 _Buffett 阅读(129) 评论(0) 推荐(0) 编辑