腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
DP
中
的
硬币
制作
问题
--
用
二维
记忆
表
求出
错误
答案
、
、
当我传递这个输入时,我得到了
错误
的
答案
coin[] = {5,6} 数量(W)= 10 我
的
答案
=1 正确
答案
应为2,即{5,5} void coin_make(int W, vector<int>coin){ int
dp
[n+1][W+1];
dp
[0][i] = INT_MAX;[i][j] = 1;
浏览 14
提问于2020-04-20
得票数 2
1
回答
硬币
更换自下而上
的
动态规划
、
、
、
、
,我正在试着解决这个
问题
。但请注意,这不是最小
硬币
兑换
问题
,它要求我使用50、25、15、10、5和1美分
硬币
的
不同方法来换取N美分。[n][m - 1] +
DP
[n - s[m]][m];使用memoization添加动态编程也是相当简单
的
:{ {
浏览 0
提问于2013-04-16
得票数 1
回答已采纳
1
回答
用
Python简化0/1背包
问题
、
、
、
、
这个想法类似于0/1背包
问题
,你有一个给定
的
整数n,你必须在1到n-1范围内找到当平方加为n个平方
的
数字。我一直在努力理解如何使这更有效,并想知道
的
概念,以提高这种类型
的
程序
的
效率。其他一些例子:n=8,n= 30 1,3,7,29 n= 16 2,3,5,7,13 我找到了一些关于这方面的帖子,但它们似乎仅限于两个数字,因为我
的
程序需要使用与原始数字相加
的
数量。我看了一些关于0/1背包
问题
的
视频
浏览 3
提问于2019-11-24
得票数 1
回答已采纳
2
回答
硬币
换币-找到最大数目
、
、
我很难弄清楚如何解释这个
问题
。我目前正试图在我
的
编程课上创建一个额外学分
的
程序,但我甚至不懂它背后
的
数学.所以如果有人能帮助我我会很高兴
的
。好
的
:我试图实现背包算法<em
浏览 2
提问于2013-03-12
得票数 1
1
回答
用
二维
数组在Java
中
实现
DP
的
CoinChange
问题
、
、
我正在实现一个算法来解决
问题
,在给定一个指示
硬币
类型(即int[] coinValues = {1,4,6};)和要实现
的
值(即int totalAmount=8;)
的
数组
的
情况下,将返回一个数组,其中位置0
的
值表示实现totalAmount所需
的
最小
硬币
数。数组
的
其余部分将跟踪需要多少个
硬币
才能获得总和。 coins = {1,4,6}和total = 8
的
示例输入应该返回数组[3,2,0,1]。
浏览 0
提问于2020-06-10
得票数 1
1
回答
寻找得到给定和
的
所有排列(
硬币
变化
问题
)
、
、
、
、
我正试图解决一个经典
的
硬币
变化(动态)
问题
.为了
用
动态方法从无限面值
的
硬币
中
求出
所有唯一组合
的
数目,我使用了以下方法: n - number of coins arr[] - coin denominations但是我观察到,只要在上面的片段
中
交换循环,我就可以得到所有可能
的
permutations。i] = (long) ((
dp
[i] +
浏览 6
提问于2020-08-09
得票数 5
回答已采纳
1
回答
精确变化UVA
、
、
我在解决下面的
问题
。其求解算法是在上实现
的
。伪算法:for (int i=1; i<=30000; i++)但我认为解决办法是
错误
的
。如果
硬币
面额是:price = 300
浏览 2
提问于2016-06-14
得票数 2
10
回答
硬币
组合
的
完全搜索算法
、
这个
问题
类似于
硬币
兑换
问题
,但有点不同。
问题
是:你收集了一批
硬币
,你知道
硬币
的
价值和每种
硬币
的
数量。你想知道你能从这些
硬币
的
非空组
中
得到多少不同
的
总和。什么是可能
的
算法解决方案是有效
的
。收集所有可能
的
组合如此庞大
的
数量将是永远
的
。有一个数学公式可以确定
答案
浏览 15
提问于2017-04-26
得票数 19
回答已采纳
1
回答
coins改变
dp
解决方案-为什么迭代循环
的
顺序很重要
、
为什么迭代循环
的
顺序在这里很重要?..
dp
[0]这是正确
的
解决方案。] +
dp
[i-c3] +
dp
[i-c4] + ...
dp
[0] 为什么这种方法是
错误
的
?Total amount i可以从取
硬币
c1、c2或c3
的
选择总和
中
得出,在我看来,这更直观。 我查阅了一些参考资料,但找不到令人满意
的
答案
。编辑:我也明白改变嵌套循环
的
顺序会给出<e
浏览 21
提问于2020-01-16
得票数 1
回答已采纳
3
回答
硬币
兑换算法
假设我有一套
硬币
,面额分别为a1,a2,...ak。我想使用最小数量
的
硬币
对所有整数1到n进行更改。 算法
的
任何想法。注意:不是作业,只是对
问题
的
修改
浏览 1
提问于2010-01-01
得票数 10
3
回答
硬币
换币
的
空间优化解
、
、
给定一个值N,如果我们想改变N美分,并且我们有无限供应
的
S={ S1,S2,.,Sm)价值
的
硬币
,我们能用多少种方法来改变?
硬币
的
顺序并不重要。我找到了
的
3种方法。但是无法理解空间优化
的
动态规划方法,在这种方法
中
只使用一维数组table[]。
浏览 5
提问于2015-01-10
得票数 10
回答已采纳
1
回答
为什么0/1背包
问题
需要
二维
数组来回忆录,而豪斯强盗
问题
需要一维数组?
、
、
关于动态编程,我问这个
问题
,我是个初学者。我很好地理解了罗宾斯
的
问题
,发现0/1
的
背包和它相似。但是我试图
用
类似的方式
用
一维数组对它进行编码,但是它给出了
错误
的
答案
。解决方案有一个
二维
数组,这让我感到困惑,为什么需要
二维
数组来存储剩余
的
/占用
的
重量,因为在递归过程
中
,我们已经在传递剩余
的
/占用<em
浏览 4
提问于2022-03-19
得票数 1
2
回答
递归可以是动态规划吗?
、
、
我被要求使用动态规划来解决一个
问题
。关于什么是动态规划,我
的
笔记好坏参半。我认为这需要一种“自下而上”
的
方法,即先解决最小
的
问题
。有一件事与我
的
信息相矛盾,那就是,如果同一个子
问题
不止一次得到解决,是否可以是动态规划,就像递归中
的
情况一样。 return 1 return RecursiveFibonacci(n-1) + RecursiveFibonacci(n-2) 在这种情况下,同样
浏览 0
提问于2013-10-03
得票数 1
回答已采纳
1
回答
钱币.动态规划.从
DP
表
中
读取所有解决方案
的
方法
、
对于相同
的
问题
,我已经看到了不同
的
解决方案,但它们似乎都没有使用我所使用
的
方法。所以,在这里,我试图
用
一个
DP
表
来解决一个自下而上
的
动态规划方法
中
的
经典
硬币
换币
问题
。{
dp
[i][j] =
dp
[i-1][j] +
dp
[i]
浏览 0
提问于2020-02-18
得票数 0
回答已采纳
2
回答
COINCHANGE:动态编程O(N)复杂度
、
我正在尝试解决以下
问题
:注:集合S
中
的
硬币
将是唯一
的
。该
问题
的
期望空间复杂度为O(N)。注意,
答案
可能会溢出。所以,给我们
答案
% 1000007HashMap<Integer, HashMap<Inte
浏览 0
提问于2016-08-03
得票数 2
8
回答
选择最少或没有零钱
的
硬币
、
我正在
制作
一个由10美元、5美元、3美元和1美元
的
硬币
组成
的
游戏。玩家
的
库存
中
每种货币
中
可能有0种或更多
的
硬币
,总共最多有15枚
硬币
。我正在努力弄清楚如何正确地选择
硬币
,以便给出最少
的
变化作为回报。一开始我以为这会很容易解决,但现在我很难解决这个
问题
。示例1: 用户携带这些
硬币
:$5、$3
浏览 12
提问于2015-11-30
得票数 21
回答已采纳
3
回答
如何为有金额
的
比特币地址生成
二维
码?
我得到
的
最接近
的
是来自blockchain.info 我确实找到了一个可以生成带有金额
的
二维
码
的
服务。我只是从来没有听说过他们(信任?)。
浏览 5
提问于2014-08-16
得票数 20
回答已采纳
10
回答
记忆
化和动态编程
的
区别是什么?
、
、
、
记忆
化和动态编程
的
区别是什么?我认为动态编程是
记忆
化
的
一个子集。是对
的
吗?
浏览 4
提问于2011-05-31
得票数 314
回答已采纳
3
回答
用
动态规划计算子集和(背包)
中
的
子集解数
、
、
所以我想知道如何计算背包
问题
的
所有解决方案。也就是说,我感兴趣
的
是从一组最大大小为K
的
数
中
寻找可能子集
的
数目。例如,我们有一组大小为{3,2,5,6,7}
的
项,最大大小为K= 13,所以解是{5,6,2}和{6,7}。另一方面,有两种解决方案;我希望我
的
动态规划算法报告有两种可能
的
解决方案。
浏览 3
提问于2015-11-14
得票数 0
回答已采纳
2
回答
应用程序
中
的
iOS购买(消耗品)-服务器超时
、
、
、
、
我有一个
问题
,关于在应用程序
中
购买
的
特定情况。在我们
的
应用程序
中
,我们有购买
硬币
的
消费品:
问题
是,如果对服务器
浏览 4
提问于2012-06-27
得票数 3
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
下列关于关系数据模型的叙述中,哪一条是错误的
两个字符串上的删除操作
2023-11-25:用go语言,给定一个数组arr,长度为n,表示n个格子的分数,并且这些格子首尾相连, 孩子不能选相邻的格子
让你的C程序更有效率的10种方法!牢记,让你快人一步!
Android 11第三预览版放出:三大你必须知的重要功能改进
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券