基本上，输入是vector<stack<int>>& piles和n，输出是来自任何堆的所有n硬币的最大值。我能想到的唯一解决方案是对每个堆使用回溯，即选择piles[0]作为i coins，然后递归地调用piles[1...m-1]和n - i上的函数。并记录所有可能组合的最大值。我觉得这可以通过动态编程来解决，
浏览 0提问于2016-08-05得票数 2
回答已采纳
3回答
修正的最小硬币变化
、、、
假设您有一张K美元钞票。给定4枚价值为{1,4,6,9}的硬币，当K以二进制表示时，求出其之和为K的最小硬币数，这意味着输入的长度为log(K)。
我尝试过动态编程，但我没有搞清楚。
浏览 1提问于2014-04-27得票数 1
回答已采纳
问题:一套n枚硬币被排在一排。硬币的价值是正面的，不一定是不同的。找出最大的金额，可以收集，因为约束，没有两个相邻的硬币可以捡起。它的递归关系是F(0) = 0, F(1) = c1.
我的问
浏览 1提问于2018-11-25得票数 0
回答已采纳
3回答
刚刚遇到这个简单的算法从一个相同的称重硬币列表中找到奇怪的硬币(它的重量很重)。我怎么找到答案的?我试着一次重4枚硬币，一次称3枚硬币，一次称两枚硬币，一次称一枚硬币。
当然，只有当我们一次拿三个硬币，那么最少
浏览 5提问于2013-12-03得票数 0
回答已采纳
2回答
硬币数量有限的硬币变化
、、、、
我编写了一个生成子集和的程序，该程序可用于此问题，其中指出：
假设你有3枚1美元硬币，2美元硬币，3美元5美元硬币，1美元10美元硬币，从这些硬币中获得10美元有4种方法。如果有n1 $X1硬币，n2 $X2硬币.nm $Xm硬币，我们能从这些有限数量的硬币中得到多少种$X
浏览 2提问于2010-11-16得票数 5
回答已采纳
3回答
不同面值的硬币围绕着一张圆桌散布。我们可以选择任何硬币，使得对于任何两个相邻的硬币对，必须至少选择一个(两个都可以选择)。在这种情况下，我们必须找到所选硬币的最小可能值。我必须考虑时间复杂性，所以我尝试使用动态编程，而不是使用朴素的递归暴力。但是我得到了错误的答案--我的算法是错误的。
如果有人能提出一个动态的算法，我就可以用c++编写代码了。另
浏览 3提问于2012-11-08得票数 0
10回答
这个问题类似于硬币兑换问题，但有点不同。
问题是:你收集了一批硬币，你知道硬币的价值和每种硬币的数量。你想知道你能从这些硬币的非空组中得到多少不同的总和。什么是可能的算法解决方案是有效的。收集所有可能的组合如此庞大的数量将
浏览 15提问于2017-04-26得票数 19
回答已采纳
这个问题要求我们找出在N*M网格上放置R个硬币的方法的数量，使得每行和每列至少有一个硬币。给定的约束是N，M< 200，R< N*M。我最初想要回溯，但我意识到它永远不会及时完成。
浏览 0提问于2012-07-25得票数 3
我理解硬币兑换问题的贪婪算法是如何工作的(用最少可能的硬币支付特定的金额)-它总是选择面额最大但不超过剩余金额的硬币-并且它总是为特定的硬币组找到正确的解决方案。但对于一些硬币组，贪婪算法对某些和是无效的。例如，对于集合{1, 15, 25}和总和30，贪婪算法首先选择25，剩余5，然后选择五个1，总共六个硬币。但硬币数量最少<
浏览 7提问于2012-11-26得票数 84
3回答
给定一个值N，如果我们想改变N美分，并且我们有无限供应的S={ S1，S2，.，Sm)价值的硬币，我们能用多少种方法来改变？硬币的顺序并不重要。对于N= 10和S= {2，5，3，6}，有五种解：{2，2，2，2}，{2，2，3}，{2,2,6}，{2,3,5}和{5,5}。所以输出应该是5。
我找到了的3种方法。但是无法理解空间优化的动态规划方法，在这种方法中只使用一维数组tab
浏览 5提问于2015-01-10得票数 10
回答已采纳
我最近做了一个euler问题(即#31)，它基本上是找出了我们可以使用集合的元素{1,2,5,10,20,50,100, 200 }的多少种方法来相加200。我所用的思想是:求和到N的方法的数目等于
我的递归方法
浏览 1提问于2015-10-29得票数 6
我需要一些家庭作业的帮助。我的任务是创建一个程序，创建一个Till对象，接受付款，发出准确的零钱，告诉我需要使用哪些硬币，然后告诉我收银台里有多少钱。下面是我写的代码。然而，它是主要的类(CoinCalc)，让收银台接受付款，然后从支付的金额中减去付款，这样就得到了我有问题的零钱。任何帮助都将不胜感激。
浏览 0提问于2010-09-14得票数 3
3回答
SICP示例:计数变化，无法理解
、、、、
他们正在用K种硬币计算改变质量(A)的方法的数目(N)，增加：
问题是，我只是不明白。因此，改变某一数额的方法的总数等于不用第一种硬币就改变金额的方法的数
浏览 4提问于2015-01-06得票数 20
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
