遞歸
記憶化搜索存儲，自上而下的解決問題，有遞歸調用
自下而上思考問題，動態規劃。
動態規劃：
將原問題拆解成若干子問題，同時保存子問題的答案，使得每個子問題只求解一次，最終獲得原問題的答案。
最優子結構：
通過求子問題的最優解，可以獲得原問題的最優解。
動態規劃
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
遞歸
記憶化搜索存儲，自上而下的解決問題，有遞歸調用
自下而上思考問題，動態規劃。
動態規劃：
將原問題拆解成若干子問題，同時保存子問題的答案，使得每個子問題只求解一次，最終獲得原問題的答案。
最優子結構：
通過求子問題的最優解，可以獲得原問題的最優解。