1011在 D 天内送达包裹的能力(二分法)
2021-05-08 本文已影响0人
棉花糖7
这道题用到了二分法,左边界是最重的包裹,有边界是所有包裹重量之和,mid = left + (right-left)/2,然后判断当前mid这个重量是否能够在D天内送达,如果可以,就缩小有边界,
如果不可以就缩小左边界。
题目 代码这道题用到了二分法,左边界是最重的包裹,有边界是所有包裹重量之和,mid = left + (right-left)/2,然后判断当前mid这个重量是否能够在D天内送达,如果可以,就缩小有边界,
如果不可以就缩小左边界。
题目 代码