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

Предыдущий
вопрос Следующий
вопрос

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

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

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