PKU1042 gone fishing

      今天练习的项目是贪心,于是就做了这道gone fishing。

      可能贪心的思路很简单,但真正在实战中并不一定送你个贪心就能轻易证明出贪心的正确性。但一旦贪心策略被证明是对的,那么效率必定是很快的。 这道题的思路是枚举经过的湖的总数目,在总时间中减去路上移动多用的时间。接着就是贪心步骤——钓鱼时每次都选取所剩余的与最多的湖。思路有了,实现就很简单了,可以直接枚举,还可以配合最大根堆(但我没用,毕竟n不大于25…)。

      另外,需要注意初始化时所设的值!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值