### 贪心算法总结

##poj1328

> 贪心算法使用点：

> 雷达覆盖距离最大为d 的岛屿，也就是以岛屿为圆心，d为半径与海岸线的相交的区间为该雷达的可在范围

> 尽可能少的雷达：每个岛屿都有一个上述的圆和一个雷达可在的区间范围，区间范围重叠的岛屿可共用一个雷达

##poj1700

>贪心算法使用点：A：船从right side 返回left side时速度是最快的／次快

> B：船从left side 到right side,再返回，来回的总时间最短

这道题需注意 贪心策略有两个，且要判断两个的结果哪个最佳

##poj2709

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

##poj3069 poj2586

>同一类型题：

>贪心算法使用点：让已经确定的点有尽可能大的有效覆盖范围