1，自顶向下

　　迭代（求所有子问题）

2，自底而上

　　递归（不用求所有子问题  常用）；给走过的元素标记已使用

 

动态规划与分治法区别：

　　动态规划分解为一个个有关联的子问题，而分治分解为一个个独立的子问题。