TOJ 1163.Gone Fishing(经典题目)
题目链接 这道题没得说真的特别经典,枚举+贪心经典题目:首先lake数很少,故可以枚举出john最终停留在每个lake的钓鱼数。确定了john最终停留的lake数后,就可以利用贪心算法每次钓最多的鱼,注意:虽然lake是单线单行,但这并不影响每次取最大,因为实际中依次钓每个湖即可,这种抽象意义上 的贪心策略不好想,因此真的很经典!很经典!(重要的事说三遍)。
通过这道题真的可以学到很多知识,总结
原创
2016-07-17 23:56:25 ·
716 阅读 ·
0 评论