一、分治法

分治法，顾名思义，就是分而治之，将给定问题分成若干子问题，再对每个子问题求解，最后将所有子问题的解合并成一个综合的解，得到原始问题的解。