Алгоритм расчет минимального объема Хабровчане подскажите алгоритм расчета минимального объема упаковки с учетом, что у меня n предметов разного объема.

21 Авг 2019 в 06:14
179 +1
0
Ответы
1

Для расчета минимального объема упаковки с учетом n предметов разного объема можно воспользоваться жадным алгоритмом.

Отсортируйте предметы по возрастанию их объема.Создайте пустой контейнер с начальным объемом 0.Пройдитесь по отсортированным предметам в порядке возрастания и добавляйте их в контейнер до тех пор, пока не превысите его максимальный объем. Если в контейнере есть свободное место, добавьте в него самый большой из оставшихся предметов, который не помещается целиком.

Таким образом, вы найдете минимальный объем упаковки, в которую поместятся все предметы.

20 Апр 2024 в 13:21
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир