Задачка по комбинаторике. Помогите написать программу по оптимальному разбиению товаров на грузовые места

1. Drizer2000 14 20.12.19 17:43 Сейчас в теме
Есть товары, которые нужно разбить на грузовые места для отправки клиенту транспортной компанией.
У товара известны вес и объем и известно ограничение по весу и объему грузового места.
Нужно написать программу, которая равномерно распределит товары по грузовым местам (ГМ),используя минимальное количество грузовых мест.
Ключевые слова здесь минимальное количество и равномерно.
Простой вариант мог бы быть,сначала заполнили одно грузовое место до предела, а потом перешли к заполнению второго ГМ, но так не правильно,т.к. первое ГМ может получиться большим и тяжелым, а во втором лежать всего одна зубная паста.
Кто нибудь решал такую задачку?
Ответы
Подписаться на ответы Инфостарт бот Сортировка: Древо развёрнутое
Свернуть все
2. VmvLer 20.12.19 17:49 Сейчас в теме
"задача о рюкзаке" опять?
может лучше найти готовое чем склонять студентов парить мозг?
3. Drizer2000 14 20.12.19 18:15 Сейчас в теме
(2) зачем мозг то парить, если есть у кого готовое решение пусть поделятся, если не жалко, пробовал гуглить решения для такой задачки не нашел.
Есть рассуждения на эту тему,но больно заумные и без окончательных алгоритмов
4. aka Любитель XML 20.12.19 18:51 Сейчас в теме
(3) вам же во (2) четко написали - "задача о рюкзаке" - не парьте мозг, погуглите, не один десяток раз обсуждалось и решения есть в свободном доступе
6. bugagashenka 203 21.12.19 10:34 Сейчас в теме
(2)он не студент, если что
5. acanta 20.12.19 20:17 Сейчас в теме
Оставьте свое сообщение

Для получения уведомлений об ответах подключите телеграм бот:
Инфостарт бот