[Leetcode] Coin Change
Do not think of what’s the answer for n. Instead, think of the answer for n - 1, n - 2, …, 1, and 0. We can always know the answer for 0, which becomes the base. From 0 we deduct the answer one by one till we reach n.
Description