Sir doubt in this question

#1

why is this code failing test cases

??

#2

Hey @tejasddongare
I am looking into ur code , have some patience :slight_smile:

#3

If you read the problem statement carefully then you will realise that the N value given in input does not represent the size of the array. Infact it is quite useless.
This is a 1D DP problem. The size of the array is W only , not N.

#4

sir but in hint video it is said that this is 0/1 knapsack problem

#5

0/1 knapsack can also be reduced to 1d DP

#6

Refer to this for correct approach : Here’s the full code - https://ide.codingblocks.com/s/344731

#7

sir but if i try to implement like knapsack then whats wrong in my code??? why is my code failing test cases??

#8

Size of the array is W which u are inputtng
So re read the question line by line

#9

hello @tejasddongare i have modified your code completely .


if you don’t understand anything please ask here i will answer .
Happy Learning !!

#10

but sir even after replacing now array with weight its failing 2 test cases why???

#11

tushar sir thanks alot

#12

@tejasddongare happy to help you .