Professional Documents
Culture Documents
The Greedy method can solve a problem that satisfies the below-mentioned
properties:
Looking at the animation, we can see that the greedy algorithm just grabs the
solution it thinks is best—without looking at its consequences. It might work in
some cases, especially those where the optimal solution of the subset is the
solution for the superset as well.
So, the disadvantage is that it is entirely possible that the most optimal short-
term solutions may lead to the worst possible long-term outcome!!