遞歸與動態規劃學習小結

一遞歸的基本思想 所謂遞歸，簡單點來說，就是一個函數直接或間接調用自身的一種方法，它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來求解。 我們可以把」 遞歸 「比喻成 「查字典 「，當你查一個詞，發現這個詞的解釋中某個詞仍然不懂，於是你開始查這第二個詞。 可惜，第二個詞裏仍然有不懂的詞，於是查第三個詞，這樣查下去，直到有一個詞的解釋是你完全能看懂的，那麼遞歸走到了盡頭，然後你

>>阅读原文<<