分治法的基本思想

分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。用分治法设计出的程序一般是递归算法。