分治法

1.分治与贪心

分治：1）分：问题分解  2）治：逐个击破  3）合：合并分解

贪心策略：问题分解为多个子问题，子问题局部求最优解，局部最优解进行组合。