[动态规划] 钱币找零

最近开始撸算法，emm…，些许艰难，幸而有信念来支撑，哈，加油。

钱币找零问题：

有数组penny，penny中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim(小于等于1000)代表要找的钱数，求换钱有多少种方法。给定数组penny及它的大小(小于等于50)，同时给定一个整数aim，请返回有多少种方法可以凑成aim。
测试样例： [1,2,4],3,3
返回：2

package nowcoder;

//钱币找零  动态规划
public class Exchange {

    public int countWays(int[] penny, int n, int aim) {
        int[][] dp = new int[n][aim+1];
        for(int j=1;j<=aim;++j){
            dp[0][j] = j%penny[0] == 0?1:0;
        }
        for(int i = 0;i<n;++i){
            dp[i][0] = 1;
        }
        for(int i = 1;i<n;++i){
            for(int j = 1;j<=aim;++j){
//                //使用几张penny[i]
//                int k=0;
//                while(k*penny[i]<=j){
//                    dp[i][j] += dp[i-1][j-k*penny[i]];
//                    k++;
//                }
                //dp[i-1][j]表示用0张penny[i] 的货币
                //dp[i][j-penny[i]]表示用penny[0...i]找零j-penny[i]这么多钱的方法种数
                dp[i][j] = j-penny[i]>=0?dp[i-1][j] + dp[i][j-penny[i]]:dp[i-1][j];
            }
        }
        return dp[n-1][aim];

    }

}