0
1.6kviews
Greedy Approach v/s Dynamic Programming
written 6.1 years ago by | modified 2.2 years ago by |
what is different between the greedy approach and the dynamic programming approach.
ADD COMMENT
EDIT
1 Answer
written 6.1 years ago by | modified 2.2 years ago by |
what is different between the greedy approach and the dynamic programming approach.
written 2.2 years ago by |
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 … |