Онлайн решение задачи о рюкзаке
Решите задачу о рюкзаке 0/1 онлайн: введите предметы и вместимость, получите максимальную ценность и оптимальный набор. Обработка выполняется локально в ваше…
Начать работу
Возможности и пример работы
Калькулятор решает классическую задачу о рюкзаке 0/1 методом динамического программирования. Каждый предмет можно выбрать не более одного раза. Веса должны быть положительными целыми числами, не превышающими вместимость, а ценности могут быть от 0 до 1000000000.
Пример
Рассмотрим предметы: A (вес 2, ценность 6), B (вес 3, ценность 10), C (вес 4, ценность 12). При вместимости 5 максимальная ценность равна 16, и оптимальный набор — A и B.
Ограничения
- Количество предметов: от 1 до 200.
- Имена должны быть непустыми и уникальными.
- Инструмент не поддерживает дробные веса, множественные копии предметов, многомерные ограничения или валютные единицы.
- Если несколько наборов дают одинаковую ценность, выводится только один из них, без дополнительной оптимизации (например, по минимальному весу).
Часто задаваемые вопросы
Что означает «0/1» в названии?
Это означает, что каждый предмет можно взять целиком или не брать вовсе — нельзя взять часть предмета.
Могу ли я использовать отрицательные веса или ценности?
Нет, веса должны быть положительными целыми числами, а ценности — неотрицательными (от 0 до 1000000000).
Что делать, если у меня несколько предметов с одинаковым именем?
Имена должны быть уникальными. Переименуйте предметы, например, добавьте номер.
Обработка выполняется локально в вашем браузере.