Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following statement about 0/1 knapsack and fractional knapsack problem is correct?

Which of the following statement about 0/1 knapsack and fractional knapsack problem is correct? Correct Answer In 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisible

In fractional knapsack problem we can partially include an item into the knapsack whereas in 0/1 knapsack we have to either include or exclude the item wholly.

Related Questions

The result of the fractional knapsack is greater than or equal to 0/1 knapsack.
Which of the following is a correct time complexity to solve the 0/1 knapsack problem where n and w represents the number of items and capacity of knapsack respectively?
A middle school teacher plans an assessment for his students and gives the following word problem on "Fractions" "Cheery's mother bakes cupcakes for her picnic. She ate few cupcakes with her friends. She counted that 20 cupcakes are left. She tells her friends that they have eaten \(\frac{{{2^{th}}}}{5}\) of the total cupcakes. How many cupcakes did her mother bake? The given word problem would assess which abilities of students? (a) to determine a whole when a fractional part is given. (b) to understand relationship of various quantities in a context. (c) to read a problem in English language. (d) to give multiple correct answer for the problem. Choose the correct options.
A 0-1 knapsack problem has four items and knapsack capacity 11. The weight and profit of each item is given in below table. Pi (Rs.) 50 30 32 27    W = 11  Wi (Kg) 5 6 4 3 Which of the following greedy strategy gives the maximum profit?
A superincreasing knapsack problem is ____ to solve than a jumbled knapsack.
Fractional knapsack problem is solved most efficiently by which of the following algorithm?
Fractional knapsack problem is also known as __________
Time complexity of fractional knapsack problem is ____________
Fractional knapsack problem can be solved in time O(n).
The main time taking step in fractional knapsack problem is ___________