#algorithm #optimization
Вопрос:
Я только начинаю свое приключение с программированием, и я столкнулся с проблемой, в которой я не уверен, что мой образ мышления верен, поэтому я обращаюсь за советом.
У нас есть N предметов объемом x_n, и x_n может быть двойным(допустим, есть 5 предметов объемом 1, 2, 3, 3 , 100 и т. Д.). Как компания по доставке, у нас есть только грузовики с пустым пространством под номером 5*к-1 (например, 4, 9 …). Мне нужно найти лучший способ поместить эти предметы в грузовики, чтобы после этого минимизировать пустое пространство. Я могу использовать столько грузовиков, сколько мне нужно, с любым объемом, который я хочу.
Таким образом, вопрос прост, когда x_n-это просто целое число, потому что тогда мы помещаем элементы по mod5. Но я понятия не имею, как найти приемлемое решение, когда x_n-это реальное число, например 1,567 и т. Д.
Комментарии:
1. Добро пожаловать сюда, новичок. Пожалуйста, помогите нам помочь вам, продемонстрировав свои усилия до сих пор.
2. Лучшее, что я могу придумать на данный момент, — это проверить все возможные грузовики до размера грузовика, который равен =gt; весу всех предметов. Так что для меня это просто навязывание ответа с некоторыми ограничениями.
3. На самом деле мне не нужен полный ответ. Просто хотел бы получить направление, в котором я должен его искать