解遞歸式的方法總結、最大子數組問題（股票買賣）

寫在前面：遞歸是我最頭痛的…我最喜歡的老師跟我講，遞歸是種玄學。懂的人特別懂，不懂的人怎麼都不懂。彷彿你的愛情哈哈哈哈。但我很懂愛情喔。此文參考《算法導論》。 求解遞歸式 遞歸式與分治算法密切相關。使用遞歸式可以很自然地刻畫分治算法的運行時間。 求解遞歸式時間複雜度的方法： ① 代入法 我們猜測一個界，然後用數學歸納法證明這個界是正確的。（漸進界） 先對一個小值假設，然後推測更大的值正確性。 數學

>>阅读原文<<