題組內容

四、假設幣值制面額分別是 28 元、21 元、1 元，請用最少的錢幣個 數兌換 74 元。可使用貪婪演算法(Greedy Algorithm 與動態程式 規劃(Dynamic Program)兩種演算法解決：（共 20 分）

(二) 請寫出兩種演算法核心程式。（10 分）