一组不同面额的硬币coins,要凑成一个金额mount,求种数
dp[mount]:凑成mount所需种数
for coin:coins
for i=coin到mount
dp[i]+=dp[i-coin]
dp[mount]就是所求种数
一组不同面额的硬币coins,要凑成一个金额mount,求种数
dp[mount]:凑成mount所需种数
for coin:coins
for i=coin到mount
dp[i]+=dp[i-coin]
dp[mount]就是所求种数