Re[2]: Задача о распределении по N рюкзакам
От: gandjustas Россия http://blog.gandjustas.ru/
Дата: 18.01.23 11:21
Оценка:
Здравствуйте, cppguard, Вы писали:

C>Здравствуйте, gandjustas, Вы писали:



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


C>https://en.wikipedia.org/wiki/Knapsack_problem#Solving

Как решать задачу с одним рюкзаком я в курсе. Как сделать с множеством рюкзаков?
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.