McqMate
| Q. |
What is the objective of the knapsack problem? |
| A. | to get maximum total value in the knapsack |
| B. | to get minimum total value in the knapsack |
| C. | to get maximum weight in the knapsack |
| D. | to get minimum weight in the knapsack |
| Answer» A. to get maximum total value in the knapsack | |
| Explanation: the objective is to fill the knapsack of some given volume with different materials such that the value of selected items is maximized. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet