Задача упаковки в контейнеры
Реферат, 17 Апреля 2013, автор: пользователь скрыл имя
Описание работы
Множества Bj называют контейнерами.
Требуется упаковать предметы в минимальное число контейнеров.
Задача NP-трудна и часто возникает в приложениях.
Алгоритм «Следующий подходящий» (NF)
В произвольном порядке упаковываем предметы по следующему правилу. Первый предмет помещаем в первый контейнер.
На k-м шаге пытаемся поместить k-й предмет в текущий контейнер.
Если предмет входит, то помещаем его и переходим к следующему шагу,
иначе помещаем предмет в новый контейнер.