← Back
🪙 Coin Temple
Count total ways to make sum S • Combinations vs Permutations
Target Sum:
Coins:
▶ Count Ways
🪙 Available Coins
Target Sum
5
🔢 Combinations
🔄 Permutations
📊 DP Table (Combinations)
📐 Coin Change (Ways)
Combinations:
dp[i][j] = dp[i-1][j] + dp[i][j-coin[i]]
Outer loop: coins
Inner loop: amounts
Coins Used
-
Table Cells
-
Total Ways
?
🆚 Key Difference
Combinations:
{1,2} = {2,1}
Order doesn't matter
Permutations:
{1,2} ≠ {2,1}
Order matters
💡 Loop Order
Combinations:
for coin in coins:
for sum in 0..target
Permutations:
for sum in 0..target:
for coin in coins