Knapsack Problem
Це місія присвячена знаменитій та класичній задачі про Пакування Рюкзака.
Тобі дано список видів речей items, які хотілося б помістити в рюкзак. Предмет кожного виду - це кортеж з його цінності, ваги та максимальної кількості (опційно). Тобі потрібно знайти такий набір предметів, щоб:
- загальна цінність предметів у наборі була якомога більша;
- загальна вага предметів не перевищувала максимальну - weight, яка є ємністю рюкзака;
- кожного предмету...
You should be an authorized user in order to see the full description and start solving this mission.
