首页 > 代码库 > 阶段性总结-贪心算法
阶段性总结-贪心算法
### 贪心算法总结
##poj1328
> 贪心算法使用点:
> 雷达覆盖距离最大为d 的岛屿,也就是以岛屿为圆心,d为半径与海岸线的相交的区间为该雷达的可在范围
> 尽可能少的雷达:每个岛屿都有一个上述的圆和一个雷达可在的区间范围,区间范围重叠的岛屿可共用一个雷达
##poj1700
>贪心算法使用点:A:船从right side 返回left side时速度是最快的/次快
> B:船从left side 到right side,再返回,来回的总时间最短
这道题需注意 贪心策略有两个,且要判断两个的结果哪个最佳
##poj2709
>贪心算法使用点:配灰色颜料时1ml 1ml地配置
##poj3069 poj2586
>同一类型题:
>贪心算法使用点:让已经确定的点有尽可能大的有效覆盖范围
阶段性总结-贪心算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。