给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 ...
分类：
其他好文 时间：
2021-06-28 18:57:50
阅读次数：
0
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类：
其他好文 时间：
2021-06-10 18:16:07
阅读次数：
0
1.状态定义 dp[i]表示组成面额 i，有多少种方案。 2.状态转移方程 int[] coins = new int[]{1,5,10,25}; for(int coin: coins) { dp[k] += dp[k - coin]; } 比如dp[36] = dp[36-1] + dp[36 ...
分类：
其他好文 时间：
2021-04-23 12:06:20
阅读次数：
0
1.状态定义 dp[i]代表凑齐总价值 i 需要的最少硬币个数； 2.状态转移方程 for(int coin : coins) dp[i] = Math.min(dp[i], dp[i - coin] + 1); 322. 零钱兑换 class Solution { public int coinC ...
分类：
其他好文 时间：
2021-04-16 11:58:54
阅读次数：
0
问题 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 输入： amount = 5, coins = [1, 2, 5] 输出： 4 解释： 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+1+1 ...
分类：
其他好文 时间：
2021-03-26 15:29:36
阅读次数：
0
Problem Description Kolya loves putting gnomes at the circle table and giving them coins, and Tanya loves studying triplets of gnomes, sitting in the ...
分类：
其他好文 时间：
2021-02-18 13:33:21
阅读次数：
0
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 ...
分类：
其他好文 时间：
2020-10-31 01:44:53
阅读次数：
11
问题： 给定一组硬币面值coins，和一个总价amount 求用给定面值硬币中，有多少种构成方法能构成总价。 Example 1: Input: amount = 5, coins = [1, 2, 5] Output: 4 Explanation: there are four ways to m ...
分类：
其他好文 时间：
2020-09-12 21:37:01
阅读次数：
39
"""给你 k 种面值的硬币，面值分别为 c1, c2 ... ck，每种硬币的数量无限，再给一个总金额 amount，问你最少需要几枚硬币凑出这个金额，如果不可能凑出，算法返回 -1 。算法的函数签名如下："""coins = [1, 2, 5]money = 11def coin_change( ...
分类：
编程语言 时间：
2020-08-10 09:27:18
阅读次数：
113
这里只给出了上界 $2\times v_{max}^2$ 的证明，按官方题解中的说法，上界可以证到 $v_{max}^2$。 ...
分类：
其他好文 时间：
2020-08-09 09:23:14
阅读次数：
65
