1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. What is the objective of the knapsack pr...
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.

Discussion