腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如何
找到
给定
目标
数量
所需
的
最小
硬币
数量
(
与
现
有的
不同
)
、
这是一个经典
的
问题,其中给出了
硬币
数量
的
列表 =长度 数组,并且我们尝试
找到
所需
的
最小
硬币
数量
,以获取 ..。 coins数组按升序排序 注意:我正在努力优化效率。显然,我可以在coins数组中运行for循环,并将 在一起,但这将是错误
的
,例如 和 ,for循环方法将得到3,它是1,1,4,但最优解是2,它是3,3。
浏览 20
提问于2021-02-25
得票数 0
回答已采纳
1
回答
找到
收集
目标
硬币
数量
的
最小
步骤数
给出n个房子
的
清单,每所房子都有一定
数量
的
硬币
。和一个
目标
值t。我们必须
找到
达到
目标
所需
的
最小
步骤数。
目标
是13,那么
所需
的
最小
步骤数是5,
浏览 1
提问于2021-11-20
得票数 3
2
回答
每种类型只有一枚
硬币
时
的
修正换币问题
、
、
给定
一套总面额和总金额,我们必须
找到
准确计算总数
所需
的
最小
硬币
数量
。您
如何
比较贪婪方法和动态编程方法? 编辑:示例:我有面值为1、2、3、5
的
现金。每个面值我只有一枚
硬币
。我想用最少
的
硬币
数换成11英镑
的
零钱。答案是4(1+2+3+ 5)。如果我有每个面额
的
无限供应,答案应该是3 (5 +5
浏览 0
提问于2019-11-19
得票数 1
2
回答
动态规划
硬币
变化问题
、
、
在理解各种问题
的
动态规划解决方案方面,我遇到了一些问题,特别是
硬币
变化问题:这个问题
的
另一个变化是,解决方案是满足这个
数量
的
硬币
的
最小
数量
。 这些问题看起来非常相似,但解决方案是非常
不同
的
。
硬币
的
最小
数量
:它
的
最佳子结构是
浏览 4
提问于2015-03-07
得票数 10
回答已采纳
1
回答
如何
找到
比特币/加密货币
的
最大负担金额?
我目前正在构建一个基于Python时间序列分析
的
加密货币交易机器人。在定义买入和卖出信号
的
同时,我面临着一个问题,即
如何
找到
用
给定
的
现金存量购买
的
最大负担得起
的
硬币
数量
,以便现金不会为负。为了简单起见,我们可以假设要购买
的
硬币
的
最小
数量
是0.0001,即当前加密价格
的
0.0001。那么,我
如何
浏览 12
提问于2021-08-16
得票数 0
2
回答
硬币
兑换:动态规划
、
、
我写
的
代码使用动态编程解决了基本
的
硬币
兑换问题,并给出了进行兑换
所需
的
最小
硬币
数量
。但是我想用
最小
的
数字来存储每个
硬币
扮演角色
的
数量
。我尝试做
的
是初始化一个数组count[],就像散列一样,只要
找到
min,coin[j]
的
数量
就会递增,也就是count[coin[j]]++。但这并不是我想要<
浏览 6
提问于2014-05-09
得票数 1
4
回答
用于制造一定
数量
的
硬币
的
印刷
、
、
、
我试图用递归来找出
硬币
的
最小
数量
来形成一个
给定
的
数量
。我有能够列出
所需
硬币
最低
数量
的
代码,但我似乎找不到一种方法来打印那些
硬币
是用来想出解决方案
的
。我已经搜索并
找到
了类似的例子,但我似乎无法正确地将它应用于此。以下是我到目前为止所拥
有的
:
浏览 2
提问于2015-10-18
得票数 4
回答已采纳
1
回答
经典
的
假
硬币
拼图
、
我所要解决
的
问题
的
不同
之处在于,当最多有2种假币时(即可能没有假币、1枚假
硬币
或2枚假
硬币
)。我尝试
的
一个例子:当x=9#
硬币
时,我尝试在这个问题
的
早期部分找出
如何
找到
假币(如果
有的
话),但是你最多只能使用6次重量秤来计算。问题是: 在一堆
硬币
中,x
的
硬币
数量
是">= 3",我
如何
<e
浏览 7
提问于2022-02-02
得票数 1
回答已采纳
1
回答
动态规划-
最小
硬币
缓存
、
、
早些时候,我发布了一个关于
硬币
自动售货机问题
的
(
所需
硬币
的
最小
数量
)。原来这个问题是for循环中
的
一个错误,所以现在这个程序可以工作了。原来
的
问题是: 作为自动售货机控制器
的
程序员,您需要计算组成
所需
更改
的
硬币
的
最小
数量
,以回馈客户。解决这一问题
的
有效方法是采用动态规划方法,首先计算1美分
浏览 3
提问于2016-02-03
得票数 1
回答已采纳
2
回答
进行更改
所需
的
最大
硬币
数量
、
、
、
、
我试着做这个问题,在
给定
一定面额
的
硬币
的
情况下,我想找出找零
的
最大
硬币
数量
。例如,我得到了价值为3和5
的
硬币
,我想要更改为15,解决方案将是{3,3,3,3,3} (感谢JoSSte指出)类似地,假设
给定
值为3和5
的
硬币
,我想更改为7,我需要显示"No solution possible“ 我这样做是为了
找到
最小
数量
<
浏览 9
提问于2015-09-21
得票数 0
2
回答
精确变化算法
、
我正在尝试编写一个算法来检查是否有可能得到精确
的
改变,如果有有限
数量
的
不同
价值
的
硬币
,特别是
硬币
,迪米斯,镍和彭尼斯。我已经看到了许多建议
的
解决方案以及来自
的
解决方案,但是这两个解决方案都有相同
的
问题,因为有时会产生错误
的
否定。 注:这不是,因为我不感兴趣
的
硬币
数量
从一个无限池,只是现
有的
池可以支持一个确切
的
<
浏览 1
提问于2017-04-15
得票数 1
回答已采纳
1
回答
N个对象
所需
的
最小
框数
、
有n个物体有
不同
的
重量。我们必须
找到
包装所有重量
所需
的
最小
数量
,如果每个盒子可以有K
的
最大重量,盒子可以有任意
数量
的
物体,但是重量应该小于或等于
给定
的
重量K。我应该<e
浏览 1
提问于2017-03-11
得票数 5
1
回答
这个算法是否涵盖了为一笔钱
找到
最小
硬币
变化
的
所有情况?
、
我正在努力解决最低限度
的
硬币
兑换问题。问题是:
给定
一个值V,如果我们想改变V美分,并且我们有无限供应
的
C={ C1,C2,..。有价值
的
硬币
,要改变
的
硬币
的
最小
数量
是多少?我建议
的
算法是: 对于所
有的
面额,初始化arrd=1,因为这是基本情况。如果一枚
硬币
的
价值为==,则只需要一枚<
浏览 1
提问于2019-06-30
得票数 2
回答已采纳
1
回答
找出最少
数量
的
硬币
(也包括
硬币
的
数量
和清单)
、
、
、
对于
给定
的
一套面额,你被要求
找到
最低
数量
的
硬币
,可以用它支付一定
数量
的
钱。假设你可以在必要时使用任意
数量
的
特定面额
的
硬币
。例如,
给定
面额1、3、4和
目标
数量
6,算法应该
找到
所需
的
最佳2枚
硬币
: 3 +3。 作为学习Scala
的
一个练习,我实
浏览 0
提问于2015-05-23
得票数 4
回答已采纳
1
回答
对DP解决方案
的
硬币
更改理解
我有个练习: return 3 (11 = 5 + 5 + 1)public class-1 : dp[amount];}
浏览 6
提问于2016-01-13
得票数 3
回答已采纳
1
回答
动态规划-
硬币
、
考虑下面的伪代码,其中d是面额值
的
数组,k是面额
的
数目,n是要进行更改
的
数量
。]]9 C[p] <- min11 return C and S 我读过很多关于这个具体问题
的
信息
浏览 4
提问于2014-05-20
得票数 3
回答已采纳
1
回答
动态编程:当我将if语句分解为2行时,为什么代码会失败?
、
、
、
我正在研究这个问题,,在这个问题中,
给定
一个
硬币
向量和一个
目标
数量
,我需要返回满足
目标
数量
的
最小
硬币
数量
。可变岛大小表示应该给予客户
的
最小
更改量,而currentSize则表示当前
硬币
数量
,以达到正确
的
更改,考虑到他们选择哪种
硬币
的
路径被递归所表示。在粗体标题下面有两个代码块,我
的</
浏览 4
提问于2022-11-30
得票数 0
回答已采纳
2
回答
动态规划-
给定
金额
所需
的
最小
硬币
数量
、
、
在研究了
硬币
兑换问题后,我尽力实现了这个解决方案。到目前为止,我
的
代码打印了
给定
金额
所需
的
最小
硬币
数量
。但是,它不会打印出
所需
的
每个
硬币
面额
的
数字。下面是我
的
代码当前
的
样子: static int minCoins(int coinValues[], int m, int target) {Sy
浏览 0
提问于2017-11-30
得票数 0
2
回答
贪婪算法-
硬币
系统是规范
的
标准
、
、
给定
一个
硬币
系统,什么条件可以用来判断这个
硬币
系统是否是规范
的
。我确实读了几篇论文,但没有得出任何可靠
的
结论。 我知道贪婪算法只适用于规范
的
硬币
系统。我想知道
硬币
={1,2,3,6}是否是一个规范
的
硬币
系统。我能知道决定这一点
的
标准是什么吗?
浏览 1
提问于2020-09-06
得票数 0
1
回答
查找生成
给定
值
的
最小
包数
、
、
我试图解决
与
这个问题类似的问题,但做了一些修改:输出:最少需要2枚
硬币
在我
的</
浏览 4
提问于2020-02-08
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Facebook的数据科学面试实践问题
Bengio团队提出BabyAI:首个有人类参与的AI语言学习平台
分布式训练中数据并行远远不够,“模型并行+数据并行”才是王道
浅聊线性规划
译:Naivecoin建立加密货币教程
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券