如何将一个长度未知的数组（非负数）分成N份

Question

如何将一个长度未知的数组（非负数）分成N份，每份和等于或尽量接近给定的值，但不能大于给定的值。原数组不能打乱
例如：
定值 total = 300;
输入 [100,300,200,500，…]；
输出 [[100,200],[100,200],[300],[200,…],...]

可以把结果放在评论里

Answer 1

let total = 300;
let arr = [100,200,100,200,300,200].filter(item=>item<=total).sort((a,b)=>a-b);
console.log(arr);
arr.reduceRight((acc,cur,idx,arr)=>{
if(arr.length>1 && cur+arr[0] <= total){
  acc.push([arr.pop(),arr.shift()]);
} else {
    acc.push([arr.pop()]);
}
return acc},
[]);

0: [300]
1: (2) [200, 100]
2: (2) [200, 100]
3: [200]

Answer 2

可以先排序，其中超过限定值，直接单出

然后首尾双指针，求和匹配限定值