12_2找零钱

有数组penny,penny中所有的值都为正数且不重复。每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim(小于等于1000)代表要找的钱数,求换钱有多少种方法。

给定数组penny及它的大小(小于等于50),同时给定一个整数aim,请返回有多少种方法可以凑成aim。

测试样例:
输入:[1,2,4],3,3
返回:2

class Exchange {
public:
    int countWays(vector penny, int n, int aim) {
        // write code here
        vector< vector > dp(n, vector (aim+1, 0));
        for(int i=0; i= 0 ? dp[i][j-penny[i]] : 0);
            }
        }
        return dp[n-1][aim];
    }
};

你可能感兴趣的:(12_2找零钱)