1.区间选点问题: 排序,优先取区间最后的点 广告牌安放:http://acm.buaa.edu.cn/problem/1079/ 雷达覆盖(岛在x轴上方,以岛为圆心,以d为半径画圆其中d是雷达的辐射半径,其与x轴相交的区间为一个区,转化为区间选点): http://blog.csdn.net/hnust_xiehonghao/article/details/8670793 2.区间覆盖问题: http://www.lxway.com/1018562.htm