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