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