Home/Questions/Q 9219
Next
In Process
Berlin
  • 1
Asked: 2021-12-09T20:27:51+05:30 In:

Difference Between Fractional Knapsack and 0-1 knapsack | What is the basic difference between 0 1 knapsack and fractional knapsack?

  • 1

Difference Between Fractional Knapsack and 0-1 knapsack

OR

What is the basic difference between 0 1 knapsack and fractional knapsack?

0-1 knapsack vs fractional knapsack0/1 knapsack problem using dynamic programmingdifference between 0/1 knapsack and fractional knapsackdifference between fractional knapsack and 0/1 knapsackknapsack and 0-1 knapsack
Share

    1 Answer

    2. This answer was edited.

      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.

      • 2

    Leave an answer

    You must login to add an answer.

    Need An Account,