# 有一堆整数,请把他们分为三份,确保每一分和尽量相等 【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);