这可能是我见过最全的动态规划讲解
理论篇什么时候用动态规划一个模型三个特征
模型:多阶段决策最优解模型
解决问题的过程,需要经历多个决策阶段。每个决策阶段都对应着一组状态。然后我们寻找一组决策序列,经过这组决策序列,能够产生最终期望求解的最优值。
最优子结构:
最优子结构指的是,问题的最优解包含子问题的最优解。反过来说就是,我们可以通过子问题的最优解,推导出问题的最优解。
无后效性:
无后效性有两层含义,第一...
阅读全文…