申論題

簡答 6 題
1. 有許多客人在同一家餐廳吃晚餐，每個人點的餐，廚師煮的時間都不一樣，而每個人吃完時間也不 一樣。而餐廳一次只 能煮一道菜，請問廚師要如何安排煮的順序，才能最早讓所有人都吃完離開。在這道題目中，請嘗試利用「貪心演算法」 的概念來解題，並寫出你所設計的貪心策略為何？當餐廳有 3 位客人：客人 1 煮餐 10 分鐘、吃 30 分鐘；客人 2 煮餐 11 分鐘、吃 20 分鐘；客人 3 煮餐 12 分鐘、吃 25 分鐘。你會如何運用貪心演算法安排廚師烹煮的順序？而最後全部客人都 離開，最少需要多少時間呢？