πŸ“Š Design and Analysis of Algorithms
Q. Find the maximum value output assuming items to be divisible and nondivisible respectively.
  • (A) 100, 80
  • (B) 110, 70
  • (C) 130, 110
  • (D) 110, 80
πŸ’¬ Discuss
βœ… Correct Answer: (D) 110, 80

Explanation: assuming items to be divisible- the value/weight ratio are {3, 2, 4}.so we include third and first items wholly. so, now only 15 units of volume are left for second item. so we include it partially.


Explanation by: Mr. Dubey
assuming items to be divisible- the value/weight ratio are {3, 2, 4}.so we include third and first items wholly. so, now only 15 units of volume are left for second item. so we include it partially.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
182
Total Visits
πŸ“½οΈ
3 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
85%
Success Rate