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
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