為什麼上禮拜要學時間複雜度 O(2^n) 的遞迴呢?因為動態規劃可以解決重複解子問題的無效率部分。解決方法不難理解:把已經計算過的部分儲存下來!時間複雜度可以降低至O(n)
遞回函式(recursive function)簡單來說就是在一個函式當中再去呼叫它自己,其中一個實際的範例就是費氏數列。
沒想到演算法筆記也到了第五篇了(拭淚),每次都要好好把內容吸收才能寫出作業,小心得:大部分時候解不出 leetcode 題目是根本就不知道題目後面的概念,與其想破頭不如先讀理論再來解題目。