Всем привет. За основу взят алгоритм O(n log n) https://en.wikipedia.org/wiki/Partition_problem Только проблема в том, что конструкция не жизнеспособна в случае если на вход может приходить разное кол-во колонок
<?php
function partList($arr, $groups) {
$a = [];
$b = [];
$c = [];
$arrCount = count($arr);
$result = [];
sort($arr, SORT_NUMERIC);
for ($i = 0; $i < $arrCount; $i++) {
if (array_sum($a) < array_sum($b)) {
$a[] = $arr[$i];
} else if (array_sum($b) < array_sum($c)){
$b[] = $arr[$i];
} else {
$c[] = $arr[$i];
}
}
var_dump($a, $b, $c);
}
$arr = [1,2,4,7,1,6,2,8];
partList($arr, 3);
Т.е. не понимаю что дальше делать с groups, как должен выглядеть встроенный в for еще один цикл который примет кол-во груп и разобьет на них чтобы не приходилось каждый раз расписывать условия?
http://sandbox.onlinephpfunctions.com/code/a823a059aa787339dd823cc1b3e23b9879b2b99a
array_chunk
- возвращает массив, разделенный на равные части, последний массив из полученных может содержать меньшее количество значений, чем указано вsize
. Иначе просто невозможно сделать.