А>Частный случай этой задачи (когда груз возможно распределить ровно) является сильно NP-полной(т.е. не существует псевдополимиальных алгоритмов).
А>http://en.wikipedia.org/wiki/3-partition_problem

Я ошибся. Это не эквивалентные задачи! (в 3-partition_problem тройки а не три множества)