Формула расчёта объёма

[Zandes]

Задачка скорее математическая. Не могу составить правильную формулу.

 

В общем, есть, к примеру , такой массив:

$options = [
	[ 'value' => '0.9', 'price' => '2890',  'quantity' => '3',  ],
	[ 'value' => '2.5', 'price' => '7180',  'quantity' => '12', ],
	[ 'value' => '9',   'price' => '24990', 'quantity' => '36', ],
	[ 'value' => '15',  'price' => '40000', 'quantity' => '20', ],
];

Это 4 упаковки, у которых соответственно объём, цена, количество.

И есть входящие данные, объём, допустим 6.4

 

Так вот, как рассчитать оптимальные упаковки, с минимально суммой? Учитывая количество упаковок.

"Вручную" понятно, что тут оптимально 0.9 x 2 + 2.5 x 2

Но нужна формула. При этом, упаковки и "входящий" объём могут быть разные.

 

[niger]

Сравниваем, если равно берем коробку, если нет делим на ближайшее меньшее. 

ну и назад возвращаемся, нужна функция с рекурсией.