

McqMate
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 |
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. |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet