1回答
我试着记忆“x”的值，但它给出了错误的答案。 取消注释注释部分将给出错误的答案。const int &i:v){ } return ans;
} 在没有记忆的情况下，这是可以正常工作的。
浏览 15提问于2019-06-19得票数 0
回答已采纳
1回答
给定金额x应在硬币系统C= {c1，c2，…中更改这样每个硬币词都有一个给定的权重。我们想计算一下可能发生的变化的总权重。两个变化是不同的，如果它们包含相同的硬币按不同的顺序。对于上述问题，我们如何给出动态规划递归？我知道最小硬币变化问题的递归(即C(X)=min{C(X)+1表示x>0
浏览 2提问于2016-11-08得票数 0
回答已采纳
1回答
我正在试着理解我作为HW的一个问题的一部分，但它看起来真的很像中文……
假设我们有coins x_1, x_2, x_3, ... x_n。始终使用x_1 = 1。我们希望在最小数量的硬币中给出一定数量的钱。然后我们使用动态编程。现在我不明白了- c(i,j) = min { c(i-1,j), 1+c(i,j-x_i) }，这里c(i,j)是返回数量j的最小硬币数量。
浏览 3提问于2012-11-08得票数 0
回答已采纳
1回答
我最近想出了一个解决英国变化问题的朴素(+ +)解决方案(即有多少个硬币组合可以产生一个给定的总数)。我现在有了，但仍然对解决以下两种解决方案的时间和空间复杂性感兴趣。最坏解
此解决方案递归地尝试将针对自身的每个数字和每个其他数字组合在一起，从而导致大量重复工作。我认为这是O(n^n)时间，并且不确定如何度量空间复杂性(但它很大，因为我们存储每个结果)。这个解决方案仍然具有巨大的空间复杂性，但我相信时间复杂度已经提高
浏览 2提问于2017-06-08得票数 1
回答已采纳
2回答
我需要找到构成一定金额的最优硬币组合。所以从本质上讲，我想用最少的硬币来达到这个目的。例如：
如果货币系统有硬币：{13，8，1}，贪婪的解决方案将使24变为{13，8，1，1，1}，但真正的最优解是{8，8，8}。
浏览 0提问于2010-10-09得票数 2
回答已采纳
1回答
我想做一个递归算法来解决改变问题。是否可以使用一种非动态的方法，不仅返回最小数量的硬币，而且还返回用来合成给定价值的一套硬币，
例如，给定值6和coins=1的集合，3，4。是否有可能建立一个不回溯的递归算法，既可以返回最小硬币数(2)，也可以返回硬币集(3,3)？编辑:这是我目前的算法，但它只返回硬币
浏览 3提问于2020-02-03得票数 1
回答已采纳
6回答
我正在复习我的算法课程中的一些旧笔记，动态编程问题对我来说似乎有点棘手。我有一个问题，我们有无限的硬币供应，一些面额的x1，x2，...我们正在尝试设计一个动态程序来决定是否可以对X进行更改(不是最小化硬币的数量，也不是返回哪个硬币，只是真还是假)。我已经对这个问题做了一些思考，我可以看到一种递归方法来做这件事，它类似于...我该如何</
浏览 0提问于2010-04-14得票数 14
回答已采纳
例如，总数应该是5，我有价值为1和2的硬币。然后有三种组合方式：1 1 1 2我看过一些关于如何使用动态规划或递归计算组合总数的文章，但我想输出所有的组合，如上面的示例。下面我提出了一个递归解决方案。这基本上是一个回溯算法，我首先从最小的硬币开始，试着得到总量，然后取下一些硬币，然后尝试使用第二个最小的硬币。您可以在中运行下面的
浏览 5提问于2015-10-26得票数 1
回答已采纳
4回答
我花了一段时间研究以下算法：
例2:硬币= 2，金额=3回报-1。
注:你可以假设你有无限数量的每种硬币。这可能不是解决问题的最
浏览 11提问于2017-03-10得票数 1
回答已采纳
1回答
硬币兑换问题的简单DP解决方案使用一个大小为SUM的一维数组，并将其从0填充到SUM。基于递归NUMBER_OF_COINS = min(arraysum-coin1+1，arraysum-coin2...)。我写的代码是这样的。arr[m-coin]+1<arr[m]:
return arr[money] 我遇到了一个有趣的问题</e
浏览 17提问于2020-09-24得票数 0
这个问题是面试中一个越来越困难的问题的一部分.它一开始就这么简单：
从最大面额d_i开始，取它们的最大数目，使你不超过n，m_i。取n- (d_i)(m_i)，然后对下一个最大面额重复。我最初的想法是对
浏览 5提问于2014-09-15得票数 6
回答已采纳
2回答
我基本上是试图通过递归来解决硬币兑换问题，这是我到目前为止所得到的-：#include<conio.h> cout<<c(a,7)<<endl<<count;
return 0;第一个函数s(i，sum)是我写的，问题是count返
浏览 0提问于2012-04-30得票数 0
回答已采纳
1回答
java中的算法- Coin更改
、、、、
我已经看到了相当多的硬币兑换问题，这一个是相当独特的。我试着使用DP和递归，但是我不能解决它。假设有一个价格，X，其中X是美分，我有5个有限面额的硬币，1,5,10,20,50。(假设X总是可以用手头的硬币做的)我有3枚1美分的硬币我有8枚10美分
浏览 1提问于2017-11-02得票数 0
例如，如果我们有以下问题：我们可以使用递归来探索状态空间。例如，根是空的，我们从硬币数组的索引0开始。从根本上说，我们可以选择取硬币1(硬币阵列指数0)，也可以不取硬币1，继续递归地探索状态空间。
但是我们如何选择用于回忆录的变量呢？是否有任何定义的
浏览 1提问于2021-03-28得票数 0
这是一个经典的游戏，其中两个玩家玩以下游戏：为此，我想总结一下玩家可以拥有的所有可能的价值组合。我使用的是一个递归解决方案，它总结了所有可能的结果值，但它有重叠子问题。我想让它变得高效，并想
浏览 0提问于2012-10-13得票数 0
1回答
问题是： def coinChange(self, coins: List[int], amount: int) -
浏览 6提问于2022-07-30得票数 0
回答已采纳
2回答
这个问题是说明动态编程的流行问题，如下所示。我们有不限数量的硬币，每种面额1，3和5。我们想要最小数量的硬币来得到N的数量。
我知道动态编程方法，在这种方法中，我们从基本情况建立解决方案。但我想看看如何编写一个纯递归的解决方案。当N= 11，面额= 1,3,5时，我可以很容易地手工计算出来。但由于某些原因，我不能做以下工作。listToExamine, key=l
浏览 4提问于2017-09-30得票数 0
2个坐立不安1×£1 + 2×50p + 2×20p + 1×5p + 1×2p + 3×1p
写一个程序，计算出使用任意数量的硬币可以制作of 2.50的所有不同方法下面有没有更简单的方法来完成这一切呢？
浏览 18提问于2020-05-12得票数 1
我正在使用useIt或loseIt递归调用创建一个makeChange函数。我能够确定创建该数量所需的最小硬币数量；但是，我不确定如何显示实际使用的硬币。
浏览 10提问于2016-09-28得票数 0
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
