**************knapsack 1

#1

i am not understanding the return statement in the solve function

#2

Hey in return statement we are using max_element function which finds and return maximum value form an array/container
Here we are returning max value in last row of matrix whose starting location is dp[n] and ending location is dp[n]+W+1

#3

Can you please explain by taking one example and making a matrix of it

#4

What exactly you are not able to understand, how to apply DP on this or knapsack problem overall?

#5

I just want one example explained in the form of matrix and finally what value is returned from that matrix

#6

Here, check this : https://www.youtube.com/watch?v=8LusJS5-AGo