Ask
Login
0
3.1kviews
Greedy Approach v/s Dynamic Programming
written 7.6 years ago by gravatar for deepakpat04 deepakpat04 • 0 modified 3.8 years ago by gravatar for binitamayekar binitamayekar ★ 6.7k

what is different between the greedy approach and the dynamic programming approach.
analysis of algorithms
ADD COMMENT EDIT
1 Answer
0
48views
written 3.8 years ago by gravatar for binitamayekar binitamayekar ★ 6.7k

Greedy Approach v/s Dynamic Programming

Sr. No. Parameters Greedy Approach Dynamic Programming
1. Main Idea In a Greedy Algorithm, the choice which seems the best at the current step is chosen to build an optimal solution. In Dynamic Programming, the decision made at each step is through considering the solution …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.