From Dev.to
Coins 1, 5, 6 and 9: where greedy gets change wrong and a DP table doesn't
Here are two small problems that go wrong in different ways, and one idea that'll fix both of them. How many ways are there to climb n stairs if you can go up one or two steps at a time? Your last ste...