遞歸式的求解學習筆記

本文參考自: 原文地址 遞歸式的求解       遞歸式的求解主要有三種方法,分別是代入法、遞歸樹法和主方法。遞歸式與分治方法緊密相連,因爲使用遞歸式可以很自然地刻畫分治算法的運行時間。換言之,對遞歸式進行求解有助於判斷算法的優劣性,進而幫助我們選用更優的算法解決實際問題。 一、代入法求解遞歸式        用代入法對遞歸式進行求解需要分兩步進行:       1. 猜測解的形式;      
相關文章
相關標籤/搜索