Re[3]: Упаковка в несколько рюкзаков
От: Аноним  
Дата: 10.06.11 10:21
Оценка:
Здравствуйте, E3E6, Вы писали:

А>>Частный случай этой задачи (когда груз возможно распределить ровно) является сильно NP-полной(т.е. не существует псевдополимиальных алгоритмов).

А>>http://en.wikipedia.org/wiki/3-partition_problem

А>>Отсюда можно предположить, что для точного ответа потребуется перебрать все варианты. Учитывая что их всего 60000 (3^10), пока не вижу смысла копать глубже.



EE>Рассматриваю частный случай чтобы понять как с этим работать


если у выс разовая задача
и ее не надо никуда встраивать
наберите поиск в яндексе
линейный раскрой + скачать
и решите свои проблемы
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.