Q. The main time taking step in fractional knapsack problem is

(A) breaking items into fraction
(B) adding items into knapsack
(C) sorting
(D) looping through sorted items

💬 Discuss

✅ Correct Answer: (C) sorting

Explanation: the main time taking step is to sort the items according to their value/weight ratio. it defines the time complexity of the code.

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

Explanation by: Mr. Dubey

the main time taking step is to sort the items according to their value/weight ratio. it defines the time complexity of the code.

💬 Discussion

📊 Question Analytics

👁️

675

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

81%

Success Rate