Алгоритм группировки

rtyug
На сайте с 13.05.2009
Offline
263
763

есть массив со значениями

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

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

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

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

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

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

как это сделать?

я сходу никак не могу придумать...

Спалил тему: Pokerstars вывод WMZ, etc на VISA 0% или SWIFT + Конверт USD/GBP,etc (net profit $0,5 млрд) (https://minfin.com.ua/blogs/94589307/115366/) Monobank - 50₴ на счет при рег. тут (https://clck.ru/DLX4r) | Номер SIP АТС Москва 7(495) - 0Ꝑ, 8(800) - 800Ꝑ/0Ꝑ (http://goo.gl/XOrCSn)
rtyug
На сайте с 13.05.2009
Offline
263
#2

Алексей Барыкин, спасибо, а как это звучит по английски?

хотел найти готовое решение на perl, чтобы велоспипед не изобретать, потому что нету времени на изобретение :)

Алексей Барыкин
На сайте с 04.02.2008
Offline
272
#3
rtyug:
Алексей Барыкин, спасибо, а как это звучит по английски?

хотел найти готовое решение на perl, чтобы велоспипед не изобретать, потому что нету времени на изобретение :)

Фиг его знает. Я в ещё институте по подобной проблеме курсач делал на паскале...

n0name
На сайте с 22.12.2006
Offline
54
#4
rtyug:
Алексей Барыкин, спасибо, а как это звучит по английски?

Knapsack problem

Сервис сравнения цена на VPS (http://vpska.com/)

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий