换零钱

有一个数组changes，changes中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，对于一个给定值x，请设计一个高效算法，计算组成这个值的方案数。

给定一个int数组changes，代表所以零钱，同时给定它的大小n，另外给定一个正整数x，请返回组成x的方案数，保证n小于等于100且x小于等于10000。

测试样例：

[5,10,25,1],4,15

返回：6

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