申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 10704 臺北捷運：應用系統程式設計#79403
科目：捷運◆應用系統程式設計
年份：107年
排序：0

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

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