Greedy Thinking

A greedy algorithm makes the best-looking choice at each step. It’s fast and often right — but not always, so you must check. Always grab the biggest coin When greedy fails Coins 1, 3 and 4 — make 6. Greedy takes 4, then 1, then 1 = 3 coins. But 3 + 3 = 2 coins! The best choice now isn’t always best overall. Check your understanding