動態規劃進階題目錦集

本文涉及到的代碼均有python實現,代碼GitHub[link],持續更新中……

基礎-0.0

1. 斐波那契數列 : f(n) = f(n-1) + f(n-2)
2. 硬幣兌換問題 : 給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額,返回 -1
3. 鋼條切割問題 : 算法導論15-1
4. 數字三角問題 : 數字三角形中尋找一條從頂部到底邊的路徑,使得路徑上所經過的數字之和最大。路徑上的每一步都只能往左下或 右下走。

進階-1.0

1.

進階-2.0

1.0

 

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