摘要： 链接：http://poj.org/problem?id=1328典型的贪心算法这里是一些大牛的分析，小弟不才，借鉴用下，有些不是很理解正确的算法是：要考虑把雷达站放到哪个位置使得包含雷达的区间最多！写算法的时候要注意，按海岛的横坐标排序（纵坐标是跟随横坐标，但不能对排序构成任何影响）后，第一个雷达建立在区间的右端，然后依次判断每个区间的左端点，如果在最新建立的雷达右面，那么肯定需要一个雷达，而且也建在区间右端。如果左端点在雷达左面，这个时候要考虑区间的右端在雷达的左面还是右面，如果是右面，那雷达位置就不变，如果在左面，那现在的雷达是覆盖不了的，所以要把雷达放在该区间的右端点！因为这样同时不但 阅读全文