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.
3.1k
0
Do you find this helpful?
64

Discussion

No comments yet