JavaScript|LeetCode|動態規劃|518. 零錢兌換 II

法1:動態規劃 看了題解 想法:javascript 數組dp,保存揹包容量爲0到amount時,用硬幣裝滿揹包的方式數 動態規劃關注於當下;思考:對於當前面額硬幣裝或者不裝?(是否能裝下?是否應該裝?) 對於數組dp從前日後更新,可實現同一面額硬幣屢次裝入 /** * @param {number} amount * @param {number[]} coins * @return {numb
相關文章
相關標籤/搜索