題組內容

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

(一) 請說明兩種演算法的概念與優缺點,以及解答。(10 分)