总算是接触到算法设计的皮毛了。

分治法:

  划分问题:把问题的实例划分成子问题

  递归求解:递归解决子问题

  合并问题:合并子问题的解得到原问题的解