Problem Statement:Given a knapsack of capacity W and a set of n items with certain value val[i] and weight wt[i], […]