九章算法Twitter 微博前端 - React 項(xiàng)目實(shí)戰(zhàn)
2022-10-11 15:11 作者:娜娜絡(luò)絡(luò) | 我要投稿
? ?// 假定 f(n) 是組成n分情況的總和
? ?// 對(duì)于 每個(gè)硬幣 COIN
? ?// ? = 不使用 COIN + 使用 COIN
? ?// ? = 使用0個(gè)COIN + 使用1個(gè)COIN + 使用2個(gè)COIN + ... + 使用i個(gè)COIN
? ?public static int howManyCoins(int n) {
? ? ? ?int[] result = new int[n + 1];
? ? ? ?result[0] = 1;
? ? ? ?for (int coin : coins) {
? ? ? ? ? ?// 對(duì)于每個(gè) COIN，可以組成 COIN 分，COIN + 1 分 ... n分
? ? ? ? ? ?for (int i = coin; i <= n; i++) {
? ? ? ? ? ? ? ?result[i] = (result[i] + result[i - coin]) % 1000000007;
? ? ? ? ? ?}
? ? ? ?}
? ? ? ?return result[n];
? ?}}
標(biāo)簽：
