This was really helpful! I've seen the coin change problem before, but not been able to solve it.