硬币表示

思路：

先用1表示的初始化一遍，再用5表示的继续在原来基础上继续初始化…

代码：

import java.util.*;

public class Coins {
    public int countWays(int n) {
        // write code here

        int[] coins={1,5,10,25};
        int[] dp = new int[1000001];  
        dp[0] = 1;
        for(int i = 0;i < 4;++i){
            for(int j = coins[i];j <= n;++j){
                dp[j] =(dp[j]+dp[j-coins[i]])%1000000007;               
            }
        }
        return dp[n];
    }

}

代码下载：

我的github