摘要: 题目链接:http://poj.org/problem?id=1042此题是贪心+枚举虽然说贪心和枚举在其他算法中算是简单的算法,但是它们合起来并不简单,代码又是的乱七八糟的题解:1.有题意可以看出,john直走即可,不必再走回来(因为浪费不必要的时间)2.枚举走一个湖,两个湖,三个湖......n个湖;每次枚举中求出总时间,总时间以每5min递减,每次递减找出湖中鱼的数量最大的那个,加到sum中,然后更新鱼群3.选出以上枚举的sum最大值及为题解,当然选出最大值的过程中要将时间记录下#include <stdio.h>#include <stdlib.h>#inclu 阅读全文
posted @ 2011-08-27 23:09 枫月寒 阅读(230) 评论(0) 推荐(0) 编辑