The idea of a greedy algorithm (for optimization) is that you do as best you can locally and you don’t worry about the big picture. For some problems a greedy algorithm is guaranteed to get you to the global optimum.  In other cases, no. An intuitive example Suppose you are walking and you want to … Continue reading →