leetcode_1011. Capacity To Ship Packages Within D Days_binary search二分

https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/

传送带每天有最大传送量V，对于n个货物[w1,w2,w3...wn]，要在D天内将所有货物传送完的V最小为多少？

二分每天最大传送量V，初始：Vhigh = sum(w)，Vlow = max(w)。

class Solution
{
public:
    int calc_days(vector<int>& weights, int V)
    {
        int len = weights.size(), days=, i=, cur=;
        while(i<len)
        {
            if(cur+weights[i] > V)
            {
                days++;
                cur=;
            }
            cur += weights[i++];
        }
        if(cur>)
            days++;
        return days;
    }

    int shipWithinDays(vector<int>& weights, int D)
    {
        int high=, lenw=weights.size(), low=;
        for(int i=; i<lenw; i++)
        {
            high += weights[i];
            low = max(low, weights[i]);
        }
        int res=;
        while(low<=high)
        {
            int mid = (high+low)>>;
            if(D >= calc_days(weights, mid))
            {
                high = mid-;
                res = mid;
            }
            else
                low = mid+;
        }
        return res;
    }
};