We are given some items, their weights and their values. We are also given a Knapsack with a given capacity and a target value.
We need to choose the items that we can put in the knapsack so that the value of all the items is atleast as large as the target value and such that the weights of the items choosen do not exceed the capacity of the knapsack.