Показать сообщение отдельно
  #6 (permalink)  
Старый 23.07.2018, 12:27
Аватар для MallSerg
Профессор
Отправить личное сообщение для MallSerg Посмотреть профиль Найти все сообщения от MallSerg
 
Регистрация: 07.03.2011
Сообщений: 957

Сообщение от Nexus Посмотреть сообщение
MallSerg, в задаче о рюкзаке характеристики контейнера известны.
А в твоей задаче известны или нет?
Это целое семейство задач и размеры рюкзака далеко не всегда известны.
т.е. Задача сводится к размещению как можно большего числа прямоугольных объектов в заранее известном прямоугольном контейнере
или же Задача разместить заранее известные объекты прямоугольной формы в максимально малом контейнере?
или же объекты не прямоугольной формы?
Ответить с цитированием