Мінімальна вартість заповнення даної ваги в мішок - GeeksforGeeks

Ми використовуємо файли cookie, щоб забезпечити найкращий досвід перегляду веб-сайту. Використовуючи наш веб-сайт, ви підтверджуєте, що прочитали та розумієте нашу Політику використання файлів cookie та Політику конфіденційності

мішок

Вам дають мішок розміром W кг, і ви отримуєте вартість пакетів з різною вагою апельсинів вартістю масиву [], де вартість [i] - це в основному вартість «Я» кг пачки апельсинів. Де вартість [i] = -1 означає це «Я» кг упаковки апельсина недоступний
Знайдіть мінімальну загальну вартість, щоб придбати апельсини рівно W кг, а якщо неможливо придбати апельсини точно W кг, то надрукуйте -1. Можна припустити, що існує безмежна кількість усіх доступних типів пакетів.
Примітка: масив починається з індексу 1.