Question

Difference between knapsack and 0/1 knapsack problem

Answer 1

Answer:

In 0/1 knapsack problem you can either take the whole object or you take none of it. ... For example if you have 1 brick in 0/1 knapsack you can either take the whole brick or you can choose not to take it,whereas in Fractional knapsack you can take 0.5 of it,0.6 of it ie.