湖泊编程题
发布时间: 2023-09-13 14:22:04
⑴ 贪心法(钓鱼)
枚举了佳佳走过的湖泊数X,这样就不用担心由于X的问题可能导致的不是最优解的问题,并且佳佳走过的总湖泊数 X 变成了已知量,这样的话路程上耗费的时间就固定了也是已知量,我们只要考虑如何配置剩下的时间,在每个湖停留多久这一点上保证最优即可。
把五分钟看成一个单位时间,没有了“路费”的限制,每个湖的效率就很清楚了,直接选效率最高的就行了。
热点内容
⑴ 贪心法(钓鱼)
枚举了佳佳走过的湖泊数X,这样就不用担心由于X的问题可能导致的不是最优解的问题,并且佳佳走过的总湖泊数 X 变成了已知量,这样的话路程上耗费的时间就固定了也是已知量,我们只要考虑如何配置剩下的时间,在每个湖停留多久这一点上保证最优即可。
把五分钟看成一个单位时间,没有了“路费”的限制,每个湖的效率就很清楚了,直接选效率最高的就行了。