Greedy method
|
Dynamic programming
|
(i) Greedy method is used for obtaining optimum
solution.
|
(i) Dynamic programming is also for obtaining
optimum solution.
|
(ii) Only one decision sequence is ever generated.
|
(ii) Many decision sequence may be generated.
|
(iii) In greedy method, the optimum selection is
without revising previous by generated solutions.
|
(iii) Dynamic programming considers all possible
sequence in order to obtain the optimum solution.
|
(iv) In Greedy method, a set of feasible solutions
and the picks up the optimum.
|
(iv) There is no special set of feasible solution
this method.
|
(v) In greedy method, there is no as such guarantee
of getting optimum solution.
|
(v) It is guaranteed that the dynamic programming
will generate optimal solution using principle of optimality.
|
10 March 2018

What are the difference between greedy method and dynamic programming
You May Also Like
- Algorithm Design
What is the use of Dijkstra’s algorithmApr 06, 2018
- Algorithm Design
- Algorithm Design
- Algorithm Design
How does Divide and Conquer method workApr 01, 2018
Newer Article
Consider the following multistage graph, using forward reasoning find the shortest path from S to T
Older Article
Write down the algorithm for recursive binary search
Labels:
Algorithm Design
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment