LEET CODE 322 零錢兌換

void countarry(int *numarry, int amount, const int *coins, int coinssize)

numarry[0] = 0;
//   for (int i = 0; i < coinssize; i++) 
}int min(const int num1, const int num2)
else 
}int coinchange(int* coins, int coinssize, int amount)}}
int ret = numarry[amount];
if (numarry[amount] > amount) 
free(numarry);
return ret;
}

void countarry(int *numarry, int amount, const int *coins, int coinssize)

numarry[0] = 0;
//   for (int i = 0; i < coinssize; i++) 
}

for(int i = 1; i <= amount; i++) 

}}

從道理上來講，當我10的時候，可能性大於10，那麼這種情況肯定時錯誤的，為了營造這種可能性，首先初始化的時候，把除了0的地方都複製為n+1,因此，沒走正常渠道，結果就是n+1.

int ret = numarry[amount];

if (numarry[amount] > amount) 
free(numarry);
return ret;
for(int i = 0; i <= amount; i++)

leetcode322 零錢兌換

給定不同面額的硬幣 coins 和乙個總金額 amount。編寫乙個函式來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 1。示例 1 輸入 coins 1,2,5 amount 11輸出 3解釋 11 5 5 1 示例 2 輸入 coins 2 amount 3...

leetcode 322 零錢兌換

給定不同面額的硬幣 coins 和乙個總金額 amount。編寫乙個函式來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 1。示例 1 輸入 coins 1,2,5 amount 11 輸出 3 解釋 11 5 5 1示例 2 輸入 coins 2 amount ...

LeetCode 322 零錢兌換

322 零錢兌換 題目 給定不同面額的硬幣 coins 和乙個總金額 amount。編寫乙個函式來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 1。示例 1 輸入 coins 1,2,5 amount 11 輸出 3 解釋 11 5 5 1 示例 2 輸入 co...