Find solution
Is this problem a knapsack problem?

Can I divide the items in the knapsack problem?

  • Actually I got confused because, in one website I saw people dividing the items in to fraction and in one site, I saw that problem is solved keeping in mind that objects can't be divided! What is the actual knapsack problem rule? Update: thank you to all the answerers :)

  • Answer:

    Yes you can divide the items and that is the category of Fractional Knapsack problem. And another category of problem is 0/1 knapsack in which either you take the item or ingore it.

Satish Patel at Quora Visit the source

Was this solution helpful to you?

Other answers

There are two different versions of Knapsack problem: 1. Where you have to take objects wholly (0 or 1) 2. Where you can take objects in fractions. 1st is relatively common

Anushka Ved

The one that people normally refer to when they talk about the knapsack problem is called the 0/1 knapsack problem. In this problem, you can either take an item or not. You cannot divide it.

Anonymous

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.