Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

贪心算法求解-scau

Posted by qiuyufeng at 2006-11-17 23:16:20 on Problem 1042

首先枚举需要走过的lake个数x，路上花费的时间为t。在这个前提下，只要用总的可以用的时间减去t，剩下的时间就可以用在任意一个lake上，也就可以认为我们能从一个lake瞬间转移到另一个lake。
  在每一种枚举的情况下，我们就可以采用贪心算法,每次找鱼多的lake钓。在这种情况下，它是最优的。
  然后取钓鱼最多那种情况就ok。

Followed by:

Re:贪心算法求解-scau (68) tuweinc 2008-05-17 15:30:26

Post your reply here:

Home Page Go Back To top