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