##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Counting combinations
Trace Coin Change II with coins and amount . The key is loop order: coins in outer loop to count combinations (not permutations). Let = number of ways to make amount . After coin : (only one way using just 1s). After coin : , , , . After coin : .
Answer: ways. They are: , , , .
