Difference Between Fractional Knapsack and 0-1 knapsack
What is the basic difference between 0 1 knapsack and fractional knapsack?
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
We have detected that you are using extensions to block ads. Please support us by disabling these ads blocker.
In Fractional Knapsack, we can break items for maximizing the total value of the knapsack. This problem in which we can break an item is also called the fractional knapsack problem.
In the o-1 Knapsack Problem, we are not allowed to break items. We either take the whole item or don’t take it.
If you want Max Profit then Go for Fractional Knapsack Method.