Lets us first understand what is greedy means? Greedy means having an excessive desire . which mean to want more of something. A Greedy algorithm will choice a optimal value at each stage with the hope of finding a global optimum. For example: In the above picture what do you think the maximum output is? If you apply Greedy Algorithm to solve this problem the … Continue reading HOW GREEDY ALGORITHM WORKS ?