2回答
我有一个背包问题，有指定的背包重量和重量计数能力。我有背包巫婆只能装3个重量，他们必须有10个重量，我有这些重量: 9，8，7，2，1。正确的答案是7，2，1。编辑需要给
浏览 4提问于2011-03-27得票数 1
我正在编写一个采用背包问题形式的算法。我试图在给定最大重量(W)的情况下最大化背包的值(V)。陷阱是每个项目(I)只能选择一次，背包(无论重量)只能容纳10个项目，并且有非常多的项目(500+)。到目前为止，我的想法是生成一个超重的背包，并递归地向后工作，一次替换一个项目，直到它达到最大重量<=。这对于生成最优的背包来说不是问题，然而，我真的很想生成以下100个左右的背包。我在想，我可以通过继续我的递归过程来做到这一点，然而，我
浏览 0提问于2016-12-30得票数 0
1回答
递归有界背包算法
、、、
我正在努力将动态编程递归背包问题0-1转换为动态有界递归背包。我目前在R中使用的公式是：所以现在我想知道这个函数对于有界动态背包问题会变成什么样子。
谢谢
浏览 1提问于2016-10-27得票数 0
5回答
在许多函数式语言中，使用递归被认为是一种很好的实践。我认为它很好，因为编译器优化了函数式语言的代码。
但是，在创建算法时，在C#中使用递归是一种好的实践吗？关于C#，递归算法会导致堆栈急剧增长(如果调用量非常大)，这不会很快，可能会导致堆栈溢出，这是正确的吗？或者也有一些优化正在发生，以使递归函数有效？如果您能在函数式语言和C#中使用递归的算法之
浏览 2提问于2010-10-21得票数 17
回答已采纳
我试图解决背包问题，这也是一个整数规划问题.我看过几个近似解，比如动态规划，贪婪算法，分支定界算法，遗传算法.你能告诉我一个库(用任何语言)来帮助实现任何/所有这些算法吗？
提前谢谢。
浏览 3提问于2014-01-05得票数 2
回答已采纳
2回答
我是数据结构和算法的新手，想知道贪婪方法和动态编程(DP)方法。经过长时间的努力，我似乎掌握了解决DP问题的一步一步的方法。然而，我似乎误解了需要贪婪地处理DP问题的问题。我困惑的根源是，我首先递归地解决DP问题，然后寻找重叠的子问题，并使用memoisation来改进解决方案。
我的问题是，我是否可以将DP问题的递归解决方案称为贪婪的解决方案。例如，在解决流行的背包问题时，我们要么选择在背包中添加一个项目，要么选择不添加。然后，我们在每一步都选择可能的最佳结果。现在背包问题有重叠子问题
浏览 7提问于2021-01-01得票数 0
8回答
这是我的任务
背包问题是计算机科学中的经典问题。在最简单的形式中，它涉及到尝试将不同重量的项目放入背包中，以便背包最终具有指定的总重量。你不需要把所有的东西都放进去。例如，假设你想要你的背包重20磅，你有5个项目，重量分别是11、8、7、6和5磅。对于少量的物品，人类很擅长通过检查来解决这个问题。因此，您可能会发现，只有8、7和5项的组合加起来才有20项。我真的不知道从哪里开始写这个算法。当应用于阶乘和三角形数时，我理解递归。但是我现在迷路了。
浏览 8提问于2011-10-15得票数 18
回答已采纳
2回答
带重复的背包算法
、、、
我试图为背包算法设计一个伪代码，其中一个项目可以被多次选择。经典算法是为了满足要求，我将其修改为max = maximum(OPT(i-1, w
浏览 4提问于2015-10-24得票数 4
回答已采纳
我知道如何找到一对长度和最小的不相交路径(Surballe算法)。解决这些问题的算法(标题中的问题还是广义问题？)
谢谢!
浏览 1提问于2011-10-10得票数 1
1回答
下面的背包递归定义有什么问题？我同意它写得有点奇怪(一个更好的版本会将值和权重分开，并在递归调用中带索引)，但我仍然感兴趣的是，为什么这个版本不能工作。我开始做了一个小时，但没有结果。
浏览 1提问于2019-01-25得票数 0
回答已采纳
如果他们错了，请纠正我：从性能上讲，迭代总是比递归更便宜(至少在一般的语言中是这样的，比如Java、C++、Python等)。如果递归总是比迭代更昂贵，并且总是可以用迭代算法(在允许递归的语言中)来代替的话--那么我认为使用递归的其余两个原因是:优雅和可读性。
一些算法用递归的形式表达得更好。扫描二叉树。然而，除此之外，是否有任何理由在迭代中使用
浏览 0提问于2014-06-03得票数 13
回答已采纳
5回答
我正在尝试用C语言找到一个有效的算法，它为我提供了给定字符集的所有组合。德国C++论坛上的一篇文章声称，C++-STL解决方案比“原始”递归算法更快。
浏览 0提问于2011-04-12得票数 1
1回答
我已经成功地用C++编写了算法，以获得整数背包、小数背包和混合类型背包的最优解，所有这些都有或没有限制每件物品允许携带的数量。 这些只处理具有单一约束的项目，这是权重。如果我想解决一个可能有2+约束的背包，我会从我已经编写的其他代码中提取出来，或者需要编写一个全新的算法吗？ 整数和混合类型的背包被写成求解动态规划，而小数类型的背包则使用贪婪。 例如。
浏览 25提问于2020-06-24得票数 1
在这个多背包问题的变体中，只考虑了项目的权重，所以我想它更像是一个多子集和问题，但是用背包更容易解释。有一些n背包，每个背包都装满了各个项目，以其各自的最大重量容量C[j]，其中0 <= j < n。此状态是包装算法的初始输入。
如何重新包装所有剩余的m - k项，从
浏览 0提问于2019-02-18得票数 0
假设您有100个珍贵的宝石，每个宝石的权重从0到100，每个宝石的值可以是任何正数。最多只能携带5个，重量总和不能超过30个。目前，我在我的项目中有一个类似的情况，我正在通过暴力解决它。有没有更快的方法？
浏览 2提问于2017-05-10得票数 1
1回答
我设法实现了一个就地解决方案，通过对矩阵乘法的朴素的Divide & Conquer算法进行索引操作，该算法在每次递归中需要8次递归调用。然而，当我尝试实现Strassen算法时，我找不到一种就地实现它的方法。相反，在使用C语言编程时，我必须为7个递归调用分配19个子矩阵。
如何就地实现Strassen算法？或者这是可能的？
浏览 5提问于2013-11-13得票数 3
4回答
你可以用任何语言回答。语言支持在REBOL语言中创建特定于域的语言，称为“方言”。我为列表理解创建了这样一种方言，这在REBOL中并不是本地支持的。总之，如果可能的话，我想用一个可读的、非递归的、“内联”算法来代替我的元编程。只要我能用REBOL复制，任何语言都可以解决这个问题。(我
浏览 11提问于2008-10-19得票数 3
回答已采纳
1回答
A.未加权的区间调度C.小数背包我能够将范围缩小到A、C或D，因为我知道0/1背包使用动态编程。我最好的猜测是C，因为我认为A和D可以使用贪婪算法进行最优求解。
浏览 1提问于2011-10-25得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
