0-1 Knapsack Problem

Introduction Given a Knapsack/Bag with W weight capacity and a list of N items with given vi value…