动态规划与分治法相似，都是通过组合子问题的解来求解原问题。
动态规划通常是用来求解最优化问题（optimization problem）.这类问题可以有很多个可行解，每个解都有一个值，我们希望寻找最优值（最大值或者最小值）的解。我们称这样的解为问题的一个最优解（one动态规划通常是用来求解最优化问
阅读背景：
动态规划的原理
来源：互联网
分享到：
