Leetcode Problem 518. Coin Change II

518. Coin Change II

Leetcode Solutions

Initialize a 1D array dp of size amount + 1 and set dp[0] = 1 (base case: there's one way to make up amount 0).
Iterate over each coin in coins.
For each coin, iterate over all amounts from the coin's value up to amount.
For each amount j, update dp[j] by adding dp[j - coin] to it. This represents using the current coin to make up the amount j.
After processing all coins, return dp[amount] which contains the number of combinations to make up the desired amount.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen