can you explain the test case??
0-N knapsack dp
@shampblocks you can pick an element more than once.
Sample Input
5 11
3 2 4 5 1
4 3 5 6 1
here you can take 2nd object 5 times and last object once.
so total weight = 25 + 11 = 11
total value = 35 + 11 = 16
which is answer!
but in test case it is mentioned that second item choosen 4 times and fifth item 1 time it confused me
ignore it for now, I’ll get it rectified!
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.