對分而治之算法的一點認識

其實就是把打的問題轉化爲小的問題，小的問題解決了打的問題天然就解決了，這一聽就像是遞歸，沒錯就是遞歸。比較經典的有：漢諾塔，八皇后，歸併排序了，等等。我就不列出代碼了，網上多的是。關鍵是將大的問題轉化爲小的問題，這種思想。其實再將問題分解之後，小的對象面臨的問題的本質和大的對象面臨問題的本質是同樣的。只是數量的增長而已。這裏面的關鍵就是分解問題的能力。能力不是一天兩天得到的而是長時間累積的結果（天才除外）。