申論題 - 阿摩線上測驗

申論題資訊

試卷：106年 - 國立台南第二高級中學106學年度第1次教師甄選筆試-資訊科技概論科#61536
科目：教甄◆資訊科技概論專業(電腦科)
年份：106年
排序：0

題組內容

4. 某個國家的錢幣面額為 1、5、7、13，請問若想要找出目標金額為 17 的最少硬幣個數為多少？提示：使用動態規劃演算法(Dynamic Programming)解題。(20%，每小題 10%)

申論題內容

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