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

  • (A) in 0/1 knapsack problem items are divisible and in fractional knapsack items are indivisible
  • (B) both are the same
  • (C) 0/1 knapsack is solved using a greedy algorithm and fractional knapsack is solved using dynamic programming
  • (D) in 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisible
💬 Discuss
✅ Correct Answer: (D) in 0/1 knapsack problem items are indivisible and in fractional knapsack items are divisible
Explanation: 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.

Published by Mr. Dubey ⭐ 104.82K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey
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.

💬 Discussion

Related MCQs

Q. The object of ___________within an OO system is to design tests that have a high likelihood of uncovering plausible bugs.

Q. A head boy, two deputy head boys, a head girl and 3 deputy head girls must be chosen out of a student council consisting of 14 girls and 16 boys. In h

Q. The order in which the return addresses are generated and used is

Q. A mapping x into itself is called __________.

Q. The clock rate of the processor can be improved by

Q. A symbol used for grouping.

Q. Which of the following way follows in Post order traversal?

Q. Software reliability is defined with respect to

Q. Don’t care conditions can be used for simplifying Boolean expressions in

Q. Which of the following is element of the database?

📊 Question Analytics

👁️
898
Total Visits
📽️
3 y ago
Published
🎖️
Mr. Dubey
Publisher
📈
80%
Success Rate