To which of the following domain problem does the knapsack problem belong?
2024
To which of the following domain problem does the knapsack problem belong?
- A.
NP-complete
- B.
Sorting
- C.
Optimization
- D.
Linear Solution
Attempted by 45 students.
Show answer & explanation
Correct answer: C
Correct Answer: Option C
Explanation: knapsack algorithm is used to find the maximum profit out of the least weight combination possible, therefore it definitely belongs to an optimization domain.