基於遞歸的技術

      遞歸是一種簡化運算規模的方法。將每個問題分爲一個個子問題，子問題從結構上來看與原問題相同，但是運算規模小於原問題。不斷遞歸下去，直到有一個子問題是已知可解決的。反過來再將每一個完成的子問題作爲父問題的輸入，直到回到第一層得到最終的結果。       書中把遞歸分爲了歸納法，分治法，和動態規劃。由於課程中動態規劃佔的課時比重較大，所以把它單列一篇博客，本文只介紹歸納法和分治法。     

>>阅读原文<<