Unbounded selection of coin denominations to meet a target amount with the fewest coins. Demonstrates single dimensional bottom-up DP and sentinel handling for impossible states.
n = coin types
1D dp
Run the bottom-up dp, visualize incremental updates, compare impossible states.
Understand recurrence, complexity, and variations including counting ways.