Онлайн решение задачи о рюкзаке
Найдите один набор максимальной суммарной ценности для задачи о рюкзаке 0/1 с целыми весами и вместимостью. Обработка выполняется локально в вашем браузере.
Начать работу
Онлайн решение задачи о рюкзаке
Найдите один набор максимальной суммарной ценности для задачи о рюкзаке 0/1 с целыми весами и вместимостью.
Введите по одному предмету в строке: имя,вес,ценность, используя запятые ASCII. Имена должны быть непустыми, без запятых и уникальными после удаления крайних пробелов. Пробелы вокруг полей допустимы; пустые строки пропускаются. Десятичный разделитель ценности — точка.
A,2,6 B,3,10 C,4,12
Вставьте три строки ниже и отдельно задайте вместимость 5: максимальная ценность 16, выбор A, B. Копирование переносит результат; очистка удаляет также вместимость.
1–200 предметов; целая вместимость 1–5000; целый вес от 1 до вместимости; непустая конечная ценность 0–1000000000, допускаются дроби. Предмет тяжелее вместимости вызывает отказ для всего ввода. Лимит текста: 500000 кодовых единиц UTF-16. Каждый предмет выбирается не более одного раза. Выводятся только максимальная ценность и имена, без общего веса. При точном равенстве более поздние предметы пропускаются: порядок может изменить выбранный оптимальный набор, минимальный вес не является вторичным критерием. Нулевые ценности дают 0 и пустой выбор. Дробная арифметика может округлять; точные денежные суммы переводите в целые единицы.
Обработка выполняется локально в вашем браузере.