其实,分治法是按照以下方案工作的:
将一个问题划分为同一类型的若干子问题,子问题最好规模相同。
对这些子问题求解(一般使用递归方法,但在问题规模足够小时,有时也会利用另 一个算法)。
有必要的话,合并这些子问题的解,以得到原始问题的答案。