why we are not using knapsack 0 - n even when in the question it is given that orange supply is unlimited
so we can choose the same orange packet again and again
right?
also I am getting one test case failed and I am using 0- 1 knapsack approach
can you please check once
Why we don't use knapsack 0-n in this question?
there are infinite no. of orange packets available. Thus, its similar to 0/N knapsack
see this test case :
Input:
5 10
-1 33 -1 176 -1 46 -1 120 -1 300
Correct output:
112