Каков алгоритм справедливого разделения группы элементов на 3 отдельные группы?

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

Я знаю, как решить вариант этой задачи с двумя стопками: для этого просто нужно запустить алгоритм ранца в обратном порядке. Однако я очень озадачен, как решить эту проблему. Может ли кто-нибудь дать мне какие-нибудь указатели?

Ответ: Практически то же самое, что и рюкзак 0-1, хотя 2D

7
задан Bill the Lizard 18 December 2012 в 15:41
поделиться