贪心算法解决背包问题与线段覆盖

刚初步想那道题时感觉应当挨次设雷达的位置为从最左边的点到最右边的点之间的横坐标，但那样是分比方错误的，首先雷达的位置纷歧定是整数值，所以是不能间接暴力图解的，运用贪心算法，从右到左尽可能多的笼罩岛屿，以岛屿为圆心，探测距离为半径画圆，假如取横坐标轴无交点，注明该岛屿不能被笼罩到，则不能真现间接返回0；（1）按价值降序牌序；而后挨次放入背包，若W[i]M,则将该物品局部放入，x（n,M)=P[i]*u[i],M=0.