The important
properties of Greedy method are-
(i) Problem can be
modeled as a combination of a greedy choice and a smaller sub problem.
(ii) There exists an
optimal solution to the problem in which the greedy choice results in the
optimal solution to the overall problem.
No comments:
Post a Comment