首页 > > > 算法题,用Java实现修路所用最短长度
一段路上有N个故障点(每个故障点为一个单位长度),一个故障点要占用3个单位长度去修,故障点间占用的长度可以重合,求修路占用的最小长度。
例:
输入:
4 3(4为N代表4个故障点,3代表3个单位一修)
5 19 8 21(第二行是4个故障点的位置)
输出:
7
来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/3598/viewspace-3153500/ ,如需转载,请注明出处,否则将追究法律责任。
注册时间:2019-08-14