题解 P1717 【钓鱼】

kiso · 2016-10-23 18:40:47 · 题解

枚举+贪心：

1、对每一个湖进行枚举（即把每一个湖当作终点，从左到右枚举）；

//这里是枚举

2、把时间减去路上时间后（此时其实湖与湖之间已不用考虑路上时间了），找当前价值最大的湖去掉鱼5*ti分钟，将F[I]减去D[I]后，去当前价值最大的湖去掉鱼，直至时间用完（这里的时间数据都是5的倍数，这点不用大费周章）；//这里是贪心

3、记录最大值，输出。