动态规划

动态规划现在是编程面试中的热门话题。

如果是求一个问题的最优解(通常是求最大值或者最小值), 而且该问题能够分解成若干个子问题, 并且子问题之间还有重叠的更小的子问题, 就可以考虑用动态规划来解决这个问题。