Professional Documents
Culture Documents
Greedy Approach Vs Dynamic Programming
Greedy Approach Vs Dynamic Programming
In Dynamic Programming we
In a greedy Algorithm, we make decision at each step
make whatever choice seems considering current problem
best at the moment in the and solution to previously
hope that it will lead to global solved sub problem to calculate
Feasibility optimal solution. optimal solution .
A Dynamic programming is an
A greedy method follows the algorithmic technique which is
problem solving heuristic of usually based on a recurrent
making the locally optimal formula that uses some
Recursion choice at each stage. previously calculated states.