leetcode-518 硬币组合种类数

·状态转移方程dp[i]=dp[i-coins[j]]

·和之前leetcode-322 硬币找零问题不同，这里是以coins为外层循环

int change(int amount, vector& coins) {
	int *dp=new int[amount+1];

	for(int i=0;i=coins[j]){
				dp[i]=dp[i]+dp[i-coins[j]];
			}
		}
	}
	return dp[amount];
}