贪心

你以为考二分?实际考贪心
两个细节: res = 1 ,i--非常帅

这个模板真的强 我又while又for的不体面

private boolean helper(int[] nums, int m, int t){
        int cur = t;
        int res = 1;
        for(int i = 0; i<nums.length; i++){
            if(t < nums[i]) {
                return false;
            } 
            if(cur >= nums[i]){
                cur -= nums[i];
            }else{
                //指定不行了
                res++;
                cur = t;
                i--; //留待下一次处理
            }
        }
        return res <= m;
    }   
原文地址:https://www.cnblogs.com/purexww/p/15330769.html