«Проблема упаковки корзины»: Разделите плоский массив, чтобы создавать наборы значений, удовлетворяющих предопределенной ⇐ Php

[Anonymous]

Код: Выделить всё

$a = array(8, 16, 16, 32, 8, 8, 4, 4);

с массивом, подобным приведенным выше, есть способ, поэтому я могу разделить/разделить массив на основе значения, суммирующего до установленного значения. Например, если я хотел, чтобы они равнялись 32. Мой последний массив будет иметь до 100 значений, все они будут либо 32, 16, 8, или 4, и мне просто нужно сгруппировать элементы, поэтому значение всегда равняется установленной сумме, поэтому в этом примере его 32. < /p>
Из приведенного выше массива я бы надеялся получить: < /p>

Код: Выделить всё

$a[0][1] = 16
$a[0][2] = 16

$a[1][3] = 32

$a[2][0] = 8
$a[2][4] = 8
$a[2][5] = 8
$a[2][6] = 4
$a[2][7] = 4

как $ a [0] суммирует до 32, и поэтому $ a [1] и $ a [2].

Подробнее здесь: https://stackoverflow.com/questions/421 ... tisfying-a