Which of the following methods can be used to solve the knapsack problem? a. Brute Force algorithm
b. Recursion
c. Dynamic programming
d. All of the mentioned

D. All of those mentioned

Explanation:

The knapsack problem is a problem that typically occurs in combinatorial optimization and is also a 2D dynamic programming example.

We should note that all the methods given in the option such as recursion, brute force algorithm and dynamic programming can all be used to solve knapsack problem.

Therefore, the correct answer is D.

answer(a) occurs after your prediction;