湖泊編程題
發布時間: 2023-09-13 14:22:04
⑴ 貪心法(釣魚)
枚舉了佳佳走過的湖泊數X,這樣就不用擔心由於X的問題可能導致的不是最優解的問題,並且佳佳走過的總湖泊數 X 變成了已知量,這樣的話路程上耗費的時間就固定了也是已知量,我們只要考慮如何配置剩下的時間,在每個湖停留多久這一點上保證最優即可。
把五分鍾看成一個單位時間,沒有了「路費」的限制,每個湖的效率就很清楚了,直接選效率最高的就行了。
熱點內容
⑴ 貪心法(釣魚)
枚舉了佳佳走過的湖泊數X,這樣就不用擔心由於X的問題可能導致的不是最優解的問題,並且佳佳走過的總湖泊數 X 變成了已知量,這樣的話路程上耗費的時間就固定了也是已知量,我們只要考慮如何配置剩下的時間,在每個湖停留多久這一點上保證最優即可。
把五分鍾看成一個單位時間,沒有了「路費」的限制,每個湖的效率就很清楚了,直接選效率最高的就行了。