Здравствуйте, E3E6, Вы писали:
А>>Частный случай этой задачи (когда груз возможно распределить ровно) является сильно NP-полной(т.е. не существует псевдополимиальных алгоритмов).
А>>http://en.wikipedia.org/wiki/3-partition_problem
А>>Отсюда можно предположить, что для точного ответа потребуется перебрать все варианты. Учитывая что их всего 60000 (3^10), пока не вижу смысла копать глубже.
EE>Рассматриваю частный случай чтобы понять как с этим работать
если у выс разовая задача
и ее не надо никуда встраивать
наберите поиск в яндексе
линейный раскрой + скачать
и решите свои проблемы