分治法學習

1.將問題的例項劃分為同乙個問題的幾個較小的例項，最好擁有同樣的規模

2.對這些較小的例項求解（一般使用遞迴方法，但在問題規模足夠小的時候，也會用其他方法）

3.如果必要的話，合併這些較小問題的解，以得到原始問題的解。

舉個例子說明下：比如計算n個數字的和。如果n>1,我們可以把該問題分解為它的兩個例項：計算前n/2個數字的和以及計算後n/2個數字的和。一旦這兩個和都被計算出來了（通過遞迴應用上述方法），我們就可以把這兩個和相加，這樣就得到原始問題的答案。

#include

using namespace std;

const int size = 100;

int arr[size];

//排序陣列arr[fir:end]

void mergesort(int fir,int end)

for( i=fir;i<=end;i++)

arr[i]=temparr[i];

}int main()

a[i]=temp;

return i;

}void quicksort(int low,int high)

{if(low>n;

for(i=0;i>a[i];

quicksort(0,n-1);

for(i=0;i分治法在很多演算法中都有用到，以上兩個例子只是比較典型的應用。演算法中的方法很多，本人覺的學習演算法比較有用的方法就是，了解某種方法以後，最去做有關這種方法的演算法或看相關的演算法題來加深理解。不斷學習中，加油！