動態規劃問題的理解

大問題的優化解包括減少優化解中的一個單元情況下的小問題的優化解。

代碼設置思路:

在最大(即減去一個最末單元)小問題的優化解成立下,該怎麼處理這個最末單元可以讓優化解變爲更大優化解!

01揹包問題和矩陣鏈乘法等都是這樣。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章