ITPub博客

首页 > > > 算法题,用Java实现修路所用最短长度

算法题,用Java实现修路所用最短长度

作者:zzzhangyi 时间:2019-09-26 13:45:33 0 删除 编辑

一段路上有N个故障点(每个故障点为一个单位长度),一个故障点要占用3个单位长度去修,故障点间占用的长度可以重合,求修路占用的最小长度。

例:

输入:

4 3(4为N代表4个故障点,3代表3个单位一修)

5 19 8 21(第二行是4个故障点的位置)

输出:

7

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3598/viewspace-3153500/ ,如需转载,请注明出处,否则将追究法律责任。

下一篇: C#调用C++的dll
请登录后发表评论 登录
全部评论

注册时间:2019-08-14

  • 博文量
    133
  • 访问量
    947