申論題 - 阿摩線上測驗

申論題資訊

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

題組內容

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

申論題內容

(三)此 Greedy 演算法的解法是否能保證為最佳解？請舉例說明。（5 分）