Greedy algorithm is not global optimal. It tries to do local optimal and believes that's good enough(skip to examine other solutions). Only certain problems can be solved by Greedy. It's practically used for suboptimal solution, when global optimal solution costs too much time or is too complex.
Examples are
MeetingRoom scheduling
Jump Game
GasStation
没有评论:
发表评论