![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心法
文章平均质量分 84
BlackLillian
这个作者很懒,什么都没留下…
展开
-
POJ 1328 Radar Installation
POJ 1328 Radar Installation 算法分析:这道题先转换一下,将每个岛屿能够被雷达扫描到的地方记录为[l, r],然后将左边界排序一下开始用贪心法开始覆盖到尽可能多的岛屿,然后再从最左边未覆盖的岛屿继续覆盖,如此以往以往以往。 算法实现:我做的最二缺的一件事情就是考虑了左边界忘了考虑右边界,虽然要覆盖到尽可能多的岛屿,但是由于我们要顾虑到可能覆盖的时候出原创 2012-05-16 22:43:15 · 259 阅读 · 0 评论 -
POJ 1042 Gone Fishing
POJ 1042 Gone Fishing 算法分析:分析下来,其实是一道枚举+贪心问题,首先枚举钓鱼者可能到达的最大水池,然后总时间减去到达最大水池的时间,接着就可以用贪心法不断地寻找当前拥有最多鱼的水池。值得注意的是使用贪心法有一个好处就是非常容易满足输出要求的条件,而这道题似乎有另外一种解法动态规划则好像需要特殊处理才能够满足这个条件(不过我也没有过多注意DP算法)。 算原创 2012-08-12 12:00:33 · 641 阅读 · 0 评论