奈學(xué)p7-大數(shù)據(jù)架構(gòu)師10期
2022-10-14 22:19 作者:娜娜絡(luò)絡(luò) | 我要投稿
?public static int howManyCoins(int n) {
? ? ? ?int[] result = new int[n + 1];
? ? ? ?result[0] = 1;
? ? ? ?for (int coin : coins) {
? ? ? ? ? ?// 對于每個 COIN，可以組成 COIN 分，COIN + 1 分 ... n分
? ? ? ? ? ?for (int i = coin; i <= n; i++) {
? ? ? ? ? ? ? ?result[i] = (result[i] + result[i - coin]) % 1000000007;
? ? ? ? ? ?}
? ? ? ?}
? ? ? ?return result[n];
? ?}
標簽：
