动态规划

*动态规划是算法设计中的一种方法

*它将一个问题分解为互为重叠的子问题，通过反复求解子问题，来解决原来的问题(能从底层开始解决问题，用同样的方法一直解决到顶层,规律题)

分而治之是独立的子问题

动态规划步骤

+定义子问题

+反复执行