# 有一堆整数,请把他们分为三份,确保每一分和尽量相等 【11,42,23,4,5,6 4 5 6 11 23 42 56 78 90】

# 昨日回顾

# 伪类

:hover, :active, :focus等需要添加元素,基于文档外的抽象

# 伪元素

::before, ::active, ::selection需要添加元素的,基于文档外的抽象

# 今日解题 a

动态规划

function f1(arr, count) {
  // 数组从大到小排序
  arr.sort((a, b) => b - a);
  // 计算平均值
  let avg = arr.reduce((a, b) => a + b) / count;
  // 从大到小求和,取最接近平均值的一组,放到二维数组里
  let resArr = [];
  let current = 0;
  for (let i = 0; i < count - 1; i++) {
    if (current + arr[arr.length - 1] / 2 < avg && i) {
      arr.pop();
      resArr[i - 1].push(arr[arr.length - 1]);
    }
    current = 0;
    resArr[i] = [];
    arr.forEach((item, index) => {
      current += item;
      arr.splice(index, 1);
      resArr[i].push(item);
      if (current > avg) {
        current -= item;
        arr.splice(index, 0, item);
        resArr[i].pop();
      }
    });
  }
  resArr[count - 1] = arr;
  return resArr;
}
//测试,第一个参数为数组,第二个为份数
f1([11, 42, 23, 4, 5, 6, 4, 5, 6, 11, 23, 42, 56, 78, 90], 3);