Re: Задача о распределении по N рюкзакам
От: cppguard  
Дата: 18.01.23 10:21
Оценка:
Здравствуйте, gandjustas, Вы писали:


G>Есть около 50 "вещей". У каждой вещи есть "объем" (целое число больше 0, максимум около 15) и "вес" (вещественное число, больше нуля, максимум около 30). Все вещи надо распихать по 4 рюкзакам максимально равномерно (минимальная сумма квадратов попарных разностей объема и веса, можно не нормировать), оставлять ничего нельзя.


https://en.wikipedia.org/wiki/Knapsack_problem#Solving
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.