Онлайн розв'язувач задачі про рюкзак 0/1
Знайдіть один набір максимальної сумарної цінності для задачі про рюкзак 0/1 із цілими вагами та місткістю. Обробка виконується локально у вашому браузері.
Почати роботу
Онлайн розв'язувач задачі про рюкзак 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 і порожній вибір. Дробові обчислення можуть округлюватися; точні грошові суми переводьте в цілі одиниці.
Обробка виконується локально у вашому браузері.