区间贪心 - 区间贪心技术,学习,经验文章

王老师青少年编程

5 小时前

csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：雷达安装假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围 d d d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。