摘要：
贪心算法——有关区间的问题 刘汝佳《算法竞赛入门经典·第2版》第8.4节 贪心法（P231） 阅读全文
摘要：
原题地址http://poj.org/problem?id=3069 题意：X轴上有n个点Xi，雷达必须被放置在点上，且能探测与其距离为R内的所有点，求能覆盖所有点的最少雷达数。解题思路这题属于贪心算法的题目，很明显也是区间覆盖问题。我也是愚蠢到极致了，才会想着记录每个点的R范围... 阅读全文
摘要：
原题地址http://poj.org/problem?id=2586 题意：已知每个月的经营状况要么盈利s，要么亏损d，若每五个月的汇总都是亏损，求这一年12个月最大盈利额（不能盈利则输出Deficit）。解题思路这道题被划分到贪心的题库里，但是其实不用花时间在贪心算法的设计上。... 阅读全文