問題詳情

4. 某個國家的錢幣面額為 1、5、7、13，請問若想要找出目標金額為 17 的最少硬幣個數為多少？提示：使用動態規劃演算法(Dynamic Programming)解題。(20%，每小題 10%)
【題組】(1)請使用「錢幣面額為 1、5、7、13，目標金額為 17」為範例，寫出此題解題過程，動態規劃演算法(Dynamic Programming)使用陣列暫存結果，解答須包含陣列元素所代表的意義，陣列初始值如何設定，一次考慮一種硬幣面額對陣列的影響，最後顯示目標金額為 17 的最少硬幣數，請使用文字說明與陣列(表格)呈現計算的過程。(2)將題(1)的想法轉換成 C 語言或虛擬碼(pseudo code)。

參考答案

答案：D
難度：非常簡單0.928177
統計：A(1),B(0),C(12),D(168),E(0)

用户評論

【用戶】練習是進步的唯一法門

【年級】國一上

【評論內容】第十八條  污損之郵票，失其效用。明信片及特製郵簡上表示價格之花紋有污損時，亦同。