Задача упаковки в контейнеры

О разбиении - ДА. Применим алгоритм А к задаче о контейнерах.Общий алгоритм решения задачи об упаковке.Метод решения задачи об упаковке может быть распространён на случаи, когда.Первый предмет помещаем в первый контейнер.Множества Bj называют контейнерами.Требуется упаковать предметы в минимальное число контейнеров.Задача NP-трудна и часто возникает в приложениях.На k-м шаге пытаемся поместить k-й предмет в текущий контейнер.Требуется упаковать их в минимальное число контейнеров.Упакованный предмет нельзя перемещать в другой контейнер.