阶段性总结－贪心算法

Posted 2020-08-21 Shell

### 贪心算法总结

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

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

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

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