高中生程式解題系統

#20791: Greedy

學校: 國立臺灣師範大學

編號: 69370

來源: [223.140.126.121]

註冊時間:

2017-09-16 00:29:15

最後登入時間:

2023-09-19 16:53:36

c318. rilak的期末考前傳 | From: [223.136.125.48] | 發表日期: 2020-03-07 16:03

這題有辦法證明使用greedy會是最佳解嗎？

#36769: Re: Greedy

學校: 新北市立新莊高級中學

編號: 195452

來源: [140.114.123.98]

註冊時間:

2022-06-18 00:40:27

最後登入時間:

2025-09-24 19:10:46

c318. rilak的期末考前傳 | From: [118.150.177.13] | 發表日期: 2023-08-07 22:42

這題有辦法證明使用greedy會是最佳解嗎？

題目提到"每個章節讀一遍要花1單位的時間"
每個選擇的代價都是1
所以這裡只要選價值最高的選擇就好
故使用貪婪策略是可以得到最佳解的

ZeroJudge Forum