最优化问题的解法 - 动态规划

2015-03-31
阅读 3 分钟
8.7k
虽是读书笔记,但是如转载请注明出处 [链接] .. 拒绝伸手复制党 以下是算法导论第15章的学习笔记 动态规划常用于最优化问题。可能存在多个取最优解的值,希望找到其中一个最优解。 {代码...} 动态规划的设计分为以下四个步骤: 描述最优解结构 递归定义最优解的值 按自底向上的方式计算最优解的值 由计算出的结果构造一...