摘要： 今天跟大家分享下算法思想中比较难的一种"动态规划"，动态规划给人像是作战时常用的“迂回战术”，或者说是游击战，在运动中寻找突破口。一： 思想 首先要了解”动态规划“，必须先知道什么叫做”多阶段决策“，百科里面对这个问题解释的很全，我就load一段出来，大家得要好好品味，好好分析。上面图中最后一句话就定义了动态规划是要干什么的问题。二：使用规则 现在我们知道动态规划要解决啥问题了，那么什么情况下我们该使用动态规划呢？ ① 最优化原理（最优子结构性质）： 如果一个问题的最优策略它的子问题的策略也是最优的，则称该问题具有“最优子结构性质”。 ② 无后效性： 当一个问题被划分为多. 阅读全文