这道题用到了二分法,左边界是最重的包裹,有边界是所有包裹重量之和,mid = left + (right-left)/2,然后判断当前mid这个重量是否能够在D天内送达,如果可以,就缩小有边界,
如果不可以就缩小左边界。
题目 代码这道题用到了二分法,左边界是最重的包裹,有边界是所有包裹重量之和,mid = left + (right-left)/2,然后判断当前mid这个重量是否能够在D天内送达,如果可以,就缩小有边界,
如果不可以就缩小左边界。
题目 代码本文标题:1011在 D 天内送达包裹的能力(二分法)
本文链接:https://www.haomeiwen.com/subject/pnqudltx.html
网友评论