上樓梯問題(動態規劃)+挖金礦(或者叫做揹包問題)

參考: https://mp.weixin.qq.com/s/3h9iqU4rdH3EIy5m6AzXsg 上樓梯問題 挖金礦問題(揹包問題) 下面爲上樓梯問題: 解法一:動態規劃: 解法2:簡單遞歸: main函數測試速度: 兩者相比,動態規劃快了好多啊。。。 下面爲揹包問題: 解法一:枚舉: 執行結果: 待寫:挖金礦的動態規劃寫法
相關文章
相關標籤/搜索