[518] Coin Change II

完蛋～看解答看的好開心 TOT

因為 j 是從 coin[i] 開始的，所以扣掉自己就是零，這邊可以不用特別判斷

int change(int amount, int* coins, int coinsSize) {

int *dp = calloc (amount+1, sizeof(int));

dp[0]= true;

for (int i=0; i<coinsSize; i++)

{

for (int j=coins[i]; j<=amount; j++)

{

// if (j-coins[i]>=0)

dp[j] += dp[j-coins[i]];

}

}

return dp[amount];

}