HuaiZuoWoZuo的专栏

原创 菜菜学dp系列之1 2013.07.30

菜菜最近通过自学看了关于动态规划方面的书不多也不算很少（不敢跟大神比~），看来看去也没彻底明白“动态规划”她到底是个啥- -现在菜菜准备静下心来拿出我那几本传家红宝书来和大家一起分享此次学习的经历哈^^   动态规划通常来求解最优化问题。这类问题可以有很多可行解，每个解都有一个值，我们希望找到最优值（最大值或最小值）的解。我们称这样的解为问题的一个最优解，而不是最优解，因为可能有多个解都达到最优