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