阶段性总结-贪心算法

### 贪心算法总结


##poj1328
> 贪心算法使用点:
> 雷达覆盖距离最大为d 的岛屿,也就是以岛屿为圆心,d为半径与海岸线的相交的区间为该雷达的可在范围
> 尽可能少的雷达:每个岛屿都有一个上述的圆和一个雷达可在的区间范围,区间范围重叠的岛屿可共用一个雷达

##poj1700
>贪心算法使用点:A:船从right side 返回left side时速度是最快的/次快
> B:船从left side 到right side,再返回,来回的总时间最短
这道题需注意 贪心策略有两个,且要判断两个的结果哪个最佳

##poj2709
>贪心算法使用点:配灰色颜料时1ml 1ml地配置

##poj3069 poj2586
>同一类型题:
>贪心算法使用点:让已经确定的点有尽可能大的有效覆盖范围

原文地址:https://www.cnblogs.com/HackHer/p/6115538.html