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