分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。-The basic idea of divide and conquer algorithm is a scale problem is decomposed into N K a smaller sub-problems, these sub-problems are independent and original problems of the same nature. Sub-problem solution is obtained, we can get the solution of the original problem.