5. Which of the following statements about the Greedy Algorithm is correct: A. A greedy algorithm...

Transcribed Image Text:

5. Which of the following statements about the Greedy Algorithm is correct: A. A greedy algorithm returns an optimal solution for the Knapsack problem.e B. A greedy algorithm always returns a suboptimal solution.e C. A greedy algorithm always returns an optimal solution.e D. At each phase of a greedy algorithm for an optimization problem, it makes the choice that looks the best at the moment (locally optimal choice) and adds it to the current subsolution, without regard for future consequences. 5. Which of the following statements about the Greedy Algorithm is correct: A. A greedy algorithm returns an optimal solution for the Knapsack problem.e B. A greedy algorithm always returns a suboptimal solution.e C. A greedy algorithm always returns an optimal solution.e D. At each phase of a greedy algorithm for an optimization problem, it makes the choice that looks the best at the moment (locally optimal choice) and adds it to the current subsolution, without regard for future consequences.

Answer rating: 100% (QA)

Ans D option is correct At each phase of a greed... View the full answer