Q. The result of the fractional knapsack is greater than or equal to 0/1 knapsack.

(A) true
(B) false
(C) ---
(D) ---

💬 Discuss

✅ Correct Answer: (A) true

Explanation: as fractional knapsack gives extra liberty to include the object partially which is not possible with 0/1 knapsack, thus

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

Explanation by: Mr. Dubey

as fractional knapsack gives extra liberty to include the object partially which is not possible with 0/1 knapsack, thus

💬 Discussion

📊 Question Analytics

👁️

1033

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

87%

Success Rate