The principal of optimailty states that,an optimal sequence of decisions has the property that...
whatever the initial state and decisions are the remaining decisions must constitute an optimal decision sequence
with regard to the state resulting from the first decision.
Thus the essential difference between the greedy method and dynamic programming is ----
in greedy method only one decision sequence is ever generated.
In dynamic programming many decision sequence may be generated .
Quote: