Knapsack Algorithm

• It is based on public-key encryption algorithms and knapsack

• The problem statement is, given an 'n' number of items, each with different weights,we have to put items in a bag with certain capacity in such a way that the items put in the bag should not weigh greater …