Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Perl: Общие вопросы > Кто видел готовый алгоритм группировки?


Автор: gcc 6.6.2011, 17:58
есть массив со значениями

[10,
50,
30,
20,
35,
40]


есть такая сущность как максимальное значение в одно корзине - пускай это будет 60

мне нужно чтобы все значения сгруппировались жо максимально возможного в корзине

чтобы после выполнения алгоритма, было что-то вродебы такого:

[
[10,5],
[30,20],
[35]
[40]
]


т.е. всего 4 элемента, внутри сгрупировано не более 60

кто видел готовый алгоритм?

Автор: arto 7.6.2011, 07:34
perldoc Algorithm::Knapsack ?

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)