动态规划 (Dynamic programming)
思想
如果一个问题的最优解包含其子问题的最优解，则称此问题具有最优子结构性质。 此性质是能否应用动态规划和贪心方法的关键要素
和分治法的思想是一样的：
将一个复杂问题分解成多个相似的子问题，递归处理子问题，直到能够简单求解子问题，
然后按一定规则合并子问题的解，得到复杂问题的解
只有一点和分治法不同：
当有很多相同的子问题时，将子问题的解记录下来，下次遇到的时候不再重复计算
如果一个问题的最优解包含其子问题的最优解，则称此问题具有最优子结构性质。 此性质是能否应用动态规划和贪心方法的关键要素
和分治法的思想是一样的：
将一个复杂问题分解成多个相似的子问题，递归处理子问题，直到能够简单求解子问题，
然后按一定规则合并子问题的解，得到复杂问题的解
只有一点和分治法不同：
当有很多相同的子问题时，将子问题的解记录下来，下次遇到的时候不再重复计算