У меня в учебнике есть такая задача: Учитывая группу из n элементов, каждый из которых имеет свое значение V (i), как лучше всего разделить элементы на 3 группы, чтобы минимизировать группу с наивысшим значением? Назовите ценность этой самой большой группы.
Я знаю, как решить вариант этой задачи с двумя стопками: для этого просто нужно запустить алгоритм ранца в обратном порядке. Однако я очень озадачен, как решить эту проблему. Может ли кто-нибудь дать мне какие-нибудь указатели?
Ответ: Практически то же самое, что и рюкзак 0-1, хотя 2D