Re[2]: Упаковка в несколько рюкзаков
От: E3E6  
Дата: 10.06.11 09:35
Оценка:
А>Частный случай этой задачи (когда груз возможно распределить ровно) является сильно NP-полной(т.е. не существует псевдополимиальных алгоритмов).
А>http://en.wikipedia.org/wiki/3-partition_problem

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



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