papapatrick

分治思想 它的核心思想是把复杂冗杂的问题进行一步一步地拆分，使其变成一个一个简单可处理的问题，最后再把小问题合并。在算法中它常常用递归来进行问题的拆解，解决，合并。大部分的分治可分为三步： 分成子问题