110 年 110年公務人員高等考試三級考試暨普通考試・資料結構 申論 2假設收銀機內銅板的集合S={$50, $20, $20, $15, $10, $2, $1, $1, $1}，而預計找錢給顧客的金額W=$75。㈠請設計一個Greedy（貪婪）的演算法，來解決找錢給顧客的問題，使得找給顧客金額W 所使用的銅板數量最少，並依此Greedy 的演算法列出找給顧客金額W=$75 的過程。（15 分）㈡此Greedy 演算法適合使用何種資料結構來完成。（5 分）㈢此Greedy演算法的解法是否能保證為最佳解？請舉例說明。（5 分） 看答案與解析