為一個問題尋找算法的過程，有點像一個窮舉過程：搜索已有知識，并進(jìn)行重組的過程。所以把常用的算法記住，然后一個一個試用，看是否可行，不失為一個好方法。

1. Divide & conquer
   分治算法：將問題分為兩個1／2規(guī)模大小的子問題，然后解決。如merge sort

2. Decrease & conquer
   減治法 : 將問題規(guī)模從 n 變?yōu)?n - 1，然后在規(guī)模n-1的基礎(chǔ)上解決此問題。 如insertion sort  
   這不是遞歸么？

3. Transform & conquer
   變治法 ：變換結(jié)構(gòu)。如heap sort   

4. Brute force
   蠻力算法，可以說是必殺技吧，大部分問題都可以用此方法解決。 如selection sort
   使用蠻力法的優(yōu)點是簡單不容易出錯，缺點是復(fù)雜度有時很高，所以我們可以在窮舉法的基礎(chǔ)上進(jìn)行改進(jìn)，這樣能達(dá)到一舉雙得的效果。
   Backtracking(回溯法) 是 Brute fore搜索算法的一種，它通常用最簡單的遞歸方法來實現(xiàn)，在最壞的情況下，回溯法會導(dǎo)致一次復(fù)雜度為指數(shù)時間的計算。其比較經(jīng)典的運(yùn)用是：N皇后問題。

其次，數(shù)據(jù)結(jié)構(gòu)有時候會決定算法，例 Transform & conquer。