Https://ide.codingblocks.com/s/270444

#1

3 test cases are not passing

#2

@J20APPPP0006 you are using recursion therefore, it will get tle, instead try using n^2 approach .

#3

but i used dp (dynamic prpgramming)too

#4

??..please reply and tell the issue

#5

Make a 2d Dp to store all the values dp[ithItem][ weight] . Then you can store the correct dp values and it wont give you a wrong answer.

#6

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.