Страницы: 1
RSS
Подбор под сумму в трех вариантах из диапазона не используя одно значение дважды
 
Добрый день. Перечитал кучу тем про подбор под сумму, но везде получается один идеальный вариант, а остальные не очень, либо используются одинаковые значения. Есть 36 молотков которые нужно развесить в 3 ряда по 12 шт. Вес каждого молотка известен, необходимо подобрать на каждый ряд по 12 молотков, чтобы их вес по каждому ряду был максимально одинаков. Перебором в ручную более-менее что-то получилось, но затрачено довольно много времени. Подскажите пожалуйста, возможно ли как-то упростить данную работу? Пример во вложении.
 
Доброе время суток.
Вариант на жадном алгоритме. Обратите внимание на сортировку.
 
Спасибо. Отличный вариант.
Страницы: 1
Наверх