Упаковки: минимальная стоимость нужного количества
Найти сочетание целых упаковок, которое покрывает заданную потребность с минимальной общей стоимостью; показать количество, избыток и выбранный состав.
Ваш пример
Разбор примера
Стоимость: 6,20; получено единиц: 6.
| Упаковка | Число | Размер | Всего единиц | Стоимость |
|---|---|---|---|---|
| Тройка | 2 | 3 | 6 | 6,20 |
- Сначала минимизируем общую стоимость покрытия потребности.
- При равной стоимости выбираем меньший избыток, затем меньше упаковок. Один состав не означает доказанную уникальность.
- Потребность
- 6
- Избыток
- 0
Метод и условия расчёта
Динамически строим минимальную стоимость каждой достижимой суммы единиц до target + максимальная упаковка − 1. При положительных ценах больший избыток не нужен для оптимума. Сравниваем сначала стоимость, затем избыток, затем число упаковок. При полном равенстве показываем один состав.
Вопросы по теме
Низшая цена за штуку всегда даёт минимальную покупку?
Нет. Целая большая упаковка может создать ненужный избыток, поэтому сравнивается стоимость всего набора.
Учтены доставка и скидки?
Нет. Цена каждой упаковки постоянна, упаковки доступны без ограничения; это учебная модель ваших данных.
Ограниченность, выбор и альтернативная стоимость: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.