Hanggoash

摘要： 动态规划 这一篇完全写不完，只能把今天回顾的内容记录一遍，所以之后肯定会补充。 概念性知识（使用条件） 最优子结构 即：一个情形面前只有有限个抉择，那么要想让当前得到的结果最优，那么一定会去贪心地做出选择。 无后效性 把问题划分成阶段，那么按照逻辑顺序，当前阶段的决策不会受到之后所做的决策的影响。 阅读全文