当前位置:首页 » 编程软件 » 湖泊编程题

湖泊编程题

发布时间: 2023-09-13 14:22:04

⑴ 贪心法(钓鱼)

枚举了佳佳走过的湖泊数X,这样就不用担心由于X的问题可能导致的不是最优解的问题,并且佳佳走过的总湖泊数 X 变成了已知量,这样的话路程上耗费的时间就固定了也是已知量,我们只要考虑如何配置剩下的时间,在每个湖停留多久这一点上保证最优即可。

把五分钟看成一个单位时间,没有了“路费”的限制,每个湖的效率就很清楚了,直接选效率最高的就行了。

热点内容
源神比较好的云服务器 发布:2025-02-01 13:55:27 浏览:206
黑苹果idea编译慢 发布:2025-02-01 13:45:30 浏览:548
c和linux 发布:2025-02-01 13:39:38 浏览:175
android实现列表 发布:2025-02-01 13:38:06 浏览:102
安卓手机为什么会出现横条 发布:2025-02-01 13:33:38 浏览:625
jqueryajax提交文件上传 发布:2025-02-01 13:32:03 浏览:689
没连上wifi如何修改wifi密码 发布:2025-02-01 13:20:42 浏览:758
绝对赛车3安卓在哪里下载 发布:2025-02-01 12:42:30 浏览:718
mysql修改数据库字符 发布:2025-02-01 12:37:52 浏览:570
阿里云服务器出厂密码是多少 发布:2025-02-01 12:35:43 浏览:668