题目介绍:
-
有数量不限的硬币,币值为25分、10分、5分和1分,请编写代码计算n分有几种表示法。
-
给定一个int n,请返回n分有几种表示法。
public class Coins {
public int countWays(int n) {
// write code here
int []coins= {1,5,10,25};
int dp[]=new int[n+1];
dp[0]=1;//取0分的方法为一种,就是一个银币都不取
for(int i=0;i<coins.length;i++)
for(int j=1;j<=n;j++) {
if(j>=coins[i]) {
dp[j]=(dp[j]+dp[j-coins[i]])%1000000007;
}
}
return dp[n];
}
}