shivanshugarg12800 / Algo_GT

This is the Master Repository for all the different algorithms in the world of DSA, be it in any language C++, Java, Python etc.....
12 stars 37 forks source link

Bounded-Knapsack Unbounded-knapsack DP #9

Closed utsaverma2001-crypto closed 3 years ago

utsaverma2001-crypto commented 3 years ago

Is your feature making change to an existing problem/algorithm NO

If you are making changes, please describe the type of change in brief else NA NA

Describe in brief about what new problem/algorithm addition Knapsack and Unbounded Knapsack are two basic strategies for solving questions of DP. Here the problem is of type: we have to select values from n bags having different values each. We have to decide which bag to choose k bags out of n so that our bag gets maximum value. This problem requires optimization and have recursive calls so require DP.