硬幣找零問題-解釋

我希望提供有關此問題的動態編程解決方案的分步演練。 本文假設讀者已經精通遞歸解決方案。 如果對此有很多疑問，我將通過編輯此帖子進行跟進。 或者我可能還是會回來編輯它。 讓我們從看代碼開始。 我將使用Python並分解腳本關鍵部分中發生的情況。 這稱爲自下而上的方法，因爲我們正在逐步提升索引，而不是通過遞減索引直到終止來實現遞歸。 該函數採用S（硬幣列表），m（硬幣列表的長度）和n（我們要組成的零錢

>>阅读原文<<