SESA635851施耐德
SESA635851施耐德
全部
题解 | #路灯#
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
题解 | #路灯#
415 浏览
0 回复
2022-07-15
SESA635851施耐德
+关注
这个应该i不算动态规划,有点像贪心的思路,简单贪心法。
既然求最小覆盖范围,那么就把路灯先排好序然后求两两之间的间距,然后除以2, 那个最大的间距就是d了。
要注意边界处理,第一个路灯和最后一个路灯。
举报
收藏
赞
评论加载中...