美文网首页
1011在 D 天内送达包裹的能力(二分法)

1011在 D 天内送达包裹的能力(二分法)

作者: 棉花糖7 | 来源:发表于2021-05-08 10:57 被阅读0次

这道题用到了二分法,左边界是最重的包裹,有边界是所有包裹重量之和,mid = left + (right-left)/2,然后判断当前mid这个重量是否能够在D天内送达,如果可以,就缩小有边界,

如果不可以就缩小左边界。

题目 代码

相关文章

网友评论

      本文标题:1011在 D 天内送达包裹的能力(二分法)

      本文链接:https://www.haomeiwen.com/subject/pnqudltx.html