摘要：基础知识 动态规划实质 动态规划是图论的子问题 图论中 点 状态 边 转移 最优值 最短路 方案数 路径统计 动态规划的概念 题 场景（有好多种场景） 动态规划三要素： 状态 用来表示在哪一种场景，是描述场景的变量的集合 转移方程 状态之间的关系 初始化 动态规划的三种写法 用别人的状态转移到我 贡 阅读全文