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

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

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


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

C>>https://en.wikipedia.org/wiki/Knapsack_problem#Solving
G>Как решать задачу с одним рюкзаком я в курсе. Как сделать с множеством рюкзаков?
Видимо, так же только каждый раз будет не 2 варианта, а 2 ^ N вариантов