完全背包的题。其中，
dp数组表示金额为j时的组合数----题目里问什么，dp就定义成什么，这道题里问组合数量。
递推公式，就跟爬楼梯差不多，根据当前的coins[i]，找到对应的dp[j - coins[i]]，然后再叠加。
循环顺序，跟0/1背包不同，采用正序排列，因为可以重复叠加。并且要先遍历物品，再遍历背包容量–这样可以表示组合。
class Solution {
public:
int change(int amount, vector& coins) {
vector dp(amount+1, 0);
dp[0] = 1;
for(int i = 0; i 跟518题差不多，就是遍历顺序相反，先遍历背包，再遍历物品。
class Solution {
public:
int combinationSum4(vector& nums, int target) {
vector dp(target+1, 0);
dp[0] = 1;
for (int i = 0; i < dp.size(); ++i){
for (int j = 0; j= nums[j] && dp[i] < INT_MAX - dp[i - nums[j]]) dp[i] += dp[i - nums[j]];
}
}
return dp[target];
}
};