Greedy choice property:
The greedy-choice property is that a globally optimal solution can be arrived
at by making a locally optimal (greedy) choice. So to decide which choice to
make, make the choice that looks best in the current problem, without
considering results from sub problem.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment