LeetCode_动态规划_中等_322.零钱兑换

转载 作者：知者 更新时间：2024-03-13 06:32:02 25 4

dp[i] = min(dp[i], dp[i - coins[j]] + 1)    0 ≤ i < amount + 1, 0 ≤ j < coins.length

//思路1————动态规划
public int coinChange(int[] coins, int amount) {
    int length = amount + 1;
    //dp[i]:组成金额i所需最少的硬币数量
    int[] dp = new int[length];
    //dp数组全都初始化为特殊值
    Arrays.fill(dp, length);
    //当金额为0时，所需最少的硬币数量为0
    dp[0] = 0;
    //分别处理金额为0~amount的情况
    for (int i = 0; i < length; i++) {
        for (int j = 0; j < coins.length; j++) {
            //如果当前金额大于等于当前判断的硬币面值
            if (i - coins[j] >= 0) {
                dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);
            }
        }
    }
    return dp[amount] == length ? -1 : dp[amount];
}

25 4 0

• c - 如何生成 _ _ _ 形式的随机数。 _ _ _ _(C语言)

  过去几天我一直试图解决这个问题，但我做不到。我正在尝试生成 _ _ _ 形式的随机数。 _ _ _ _ 小数点前 3 位，然后是 4 位小数。 非常感谢任何帮助。谢谢， 院长 最佳答案 您发布的代码有

• java - 生成 "_ _ _ "的方法仅返回 "_ "

  我的方法有问题。我需要从主类调用的方法的输出打印我: 需要这个输出:_ _ _ _ _ 我知道我可以将 System 的静态方法放入循环中，但这不是我想要的解决方案。我需要它来打印主类中方法的输出。

• scala - 为什么 ((_ : Int, _ : Int) => _/_) not compile when ((_: Int)/(_: Int)) does?

  我正在学习 Scala，有一个非常基本的问题。考虑以下两个使用占位符语法的表达式 - // Syntax A val fnA = (_: Int, _: Int) => _ / _ // Synta

• ios - swift 无法将类型 (_, _) -> _ 的值转换为预期的参数类型 '((_, CGFloat)) -> _

  我正在使用图书馆 URLEmbeddedView 它在其库中定义了以下代码: func addConstraints(with view: UIView, center: CGPoint, multi

• haskell - 这个语法在 Haskell 中是什么意思 : _|_ or (_|_)

  我一直在许多受人尊敬的文档中看到这个相当令人尴尬的事情:_|_ 或 (_|_) 找不到它的定义(Google 不能很好地处理符号)。那到底是什么呢？ 最佳答案 来自 here :- Bottom Th

• bash - 这个命令在 bash 中有什么作用 : , _,( ){ ,_,| ,_,&};,_,

  ,_,( ){ ,_,| ,_,&};,_, 不知道是什么意思... 看起来像一个 bash 命令，但它可能是 s bash shell 指令或其他东西如果有人可以帮助理解这一点，我们将不胜感激。当我

• haskell - 模式不匹配 : (_:_:_)

  所以我正在尝试构建一个函数，它接受一个元组列表并找到具有最大第二个元素的元组。但是我遇到了模式匹配错误。 这是我的代码。 resultTuple :: [((Int,Int),Int)] ->

• javascript - 流量: Cannot assign _ to _ because property _ is missing in _

  我在 try Flow 编辑器中重现了我的情况，可以访问 here . 以下是链接发生问题时的代码: /* @flow */ type PayloadType = 1 | 2 | 3; type Tr

• agda - _≡⟨_⟩_ Agda 标准库在哪里？

  我在plfa读到这样一段代码。 import Relation.Binary.PropositionalEquality as Eq open Eq using (_≡_; refl; cong; s

• swift - 最大(_ :_:) and min(_:_:) in an Int extension in Swift

  这个问题在这里已经有了答案: Swift 3.0: compiler error when calling global func min(T,T) in Array or Dictionary e

• javascript - Underscore 的类似函数 : _. 包含 vs. _.some 和 _.map vs _.each

  是否有理由使用一个而不是另一个？似乎 _.some 和 _.map 更易于使用或适用于更多情况(根据我非常有限的经验)，但从阅读它来看，它们听起来好像应该做同样的事情。我敢肯定还有其他这样的例子，我很

• ios - 无法使用类型为 'dataTaskWithRequest' 的参数列表调用 '(NSMutableURLRequest, (_, _, _) throws -> _)'

  在 Xcode 7 Beta 中开始使用 Swift 2 后，出现错误 cannot invoke。是什么导致了这个问题？ 我试图通过以下两个问题找出我的问题，但我仍然收到错误:Question 1

• scala - 为什么编译器想不通 (_ > : T) => (_ <: V[_ <: U]) <: T => V[U] for V[+_]?

  所以我玩了一会儿，试图写一些关于存在和变化的东西，我遇到了这段有趣的代码。 final case class Box[+T](val value: T) { def >>=[U](f: T =>

• ios - Objective-C iOS 中的谷歌地图集成问题(_ OBJC _ CLASS _ $ _ GMSPlacesClient，引用自 :)

  Here is the screenshot for the error. 遵循本教程 https://developers.google.com/places/ios-api/start 在本教程中

• javascript - 如何使用 _.reduce(和 _.each)从 Underscore.js 重写 _.every/_.all

  我正在为许多标准的 Underscore.js 函数重写底层代码，以提高我的 JavaScript 技能，但我有点受困于 _.every/ _.全部。似乎在库本身中，_.every/_.all 函数仅

• linux - if比较中加入 "_"的原因 "if [ "_$str"= "_"]; then ....; fi"

  我在 shell 脚本中多次看到他们在 if 比较中使用 "_"，如下所示: if [ "_$str" = "_" ]; then ....; fi 上面的代码通过比较 if [ "_$str"= "

• ios - Swift 过滤器字典错误 : Cannot assign a value of type '[(_, _)]' to a value of type '[_ : _]'

  我正在尝试快速过滤字典: var data: [String: String] = [:] data = data.filter { $0.1 == "Test" } 上面的过滤器代码在 Swift

• c# - 不支持从 _ 到 _ 的关系，因为拥有的实体类型 _ 不能位于非所有权关系的主体端

  我在 Entity Framework 核心映射方面遇到了问题。我收到此异常“不支持从‘付款’到‘购买。付款’的关系，因为拥有的实体类型‘购买’不能位于非所有权关系的主要方面。”在调试此功能的测试时。

• grails - 模拟groovy.sql.Sql.call(_，_，_)方法

  我正在尝试模拟groovy.sql.Sql调用(查询，params []，闭包)类。 下面是我正在尝试在DatabaseService类文件中的方法。 public void getUsers(Lis

• flutter - 在 dart/flutter 中调用函数时传递下划线 _ "_"(_) 是什么意思？

  在阅读 dart 代码时，我经常看到一些仅使用下划线 _ 参数调用的函数。这让我困扰了一段时间，由于 flutter 改进了它的分析消息，我有了一些线索......但我觉得我并没有真正理解这个概念:-