阿摩線上測驗 登入
首頁 > 公職◆資料結構 > 110年 - 110 高等考試_三級_資訊處理：資料結構#102802 > 申論題

申論題

試卷：110年 - 110 高等考試_三級_資訊處理：資料結構#102802
科目：公職◆資料結構
年份：110年
排序：0

申論題資訊

試卷：110年 - 110 高等考試_三級_資訊處理：資料結構#102802
科目：公職◆資料結構
年份：110年
排序：0

題組內容

二、假設收銀機內銅板的集合 S={$50, $20, $20, $15, $10, $2, $1, $1, $1}，而 預計找錢給顧客的金額 W=$75。

申論題內容

(一)請設計一個 Greedy（貪婪）的演算 法，來解決找錢給顧客的問題，使得找給顧客金額 W 所使用的銅板數量 最少，並依此 Greedy 的演算法列出找給顧客金額 W=$75 的過程。 （15 分）