Stackexchange链接中提供了一个很好的算法：。
但是，如果我的目标函数是在背包中装入尽可能多的物品呢？所有的部分都有相同的价值。Stackexchange post ()声称等值的一维背包可以用贪心算法求解。这是真的吗？我认为01背包问题是NP难的，因此贪婪算法可能不会给出最优解。所以我的问题分为两部分: 1)在这种情况下，贪婪算法能给出最优解吗? 01等值背包2)如何实现多维贪婪算法？vi/wi是一个值除以一个向量...
浏览 1提问于2016-04-08得票数 0
1回答
要找到无向图G的最小支配集，可以使用如下贪心算法:从一个空集D开始，直到D是一个支配集，添加一个具有最大未覆盖邻居数的顶点v。该算法一般不会找到最优解，它是一个ln(增量)-approximation。(如果增量是G中顶点的最大次数)
现在我正在寻找一个简单的例子，其中贪婪算法找不到最优解。
浏览 6提问于2012-06-04得票数 4
回答已采纳
2回答
假设我有256张图像，平均大小为70x150 (因此，如果大小可变)。我有一个Graphic-instance (从具有给定大小的BufferedImage创建)，我想在上面绘制图像。但我想把它们画在尽可能低的曲面上。所以，不是简单地在网格中，而是在彼此之间真正感到困惑。但是！：它们不能相互重叠。我想，这是值得一问的……马提金+------++------+| img1 || img2 || |+-----------------+
+------+|
浏览 0提问于2010-12-14得票数 2
3回答
贪心算法：steps = 0while (....) push the green buttton and通过遵循上面的贪婪算法，解将是552225，而最优解是33555。
我的问题是如何应用动态算法来找到最优解？
浏览 0提问于2018-11-06得票数 0
如果一个问题的最优解可以通过贪心得到，那么它也能通过动态规划得到吗？既然贪婪和dp都在处理子问题的最优解，那么可以说dp可以解决贪婪所能解决的所有问题吗？
浏览 8提问于2015-06-07得票数 1
回答已采纳
1回答
我想知道哪里有一个算法可以把一些数据分成几个最小的组。前提:数据<= m的某个数目的和，其中m是显式数，有没有一个算法或好主意？
谢谢。
浏览 4提问于2019-03-10得票数 0
2回答
我想知道，从下面的分类算法中，哪一种是最优的(就内存和处理能力而言)，以及哪一种分类算法被广泛使用？K近邻(KNN)算法
谢谢!
浏览 2提问于2010-12-03得票数 1
回答已采纳
1回答
作业调度变体
、、
我正在尝试解决间隔调度问题的一个变体:给定一组n个作业，每个作业需要1个处理单元才能完成，并且每个作业都有一个可用的间隔(可以执行的开始时间和结束时间)，找出可以调度的最大作业数。while jobs are not empty: find the job with earliest end_availability_time我使用优先级队列，在该队列中，我在开
浏览 4提问于2020-02-19得票数 0
1回答
我正在努力使用我写的以下贪婪算法；我知道我的算法不完整，但我真的不知道如何改进它。1.提出了一种基于贪心方法的多项式算法，用于求解该问题。在最坏的情况下分析你的算法。2.证明你的算法很好地返回了最优解。3.在以下实例上说明您的算法:n= 3，r1 = 3，r2 = 4，r3 = 2。
谢谢
浏览 2提问于2011-04-13得票数 0
3回答
你认为贪婪算法在这里行得通吗？我想不出任何例子。说贪婪算法我的意思是:取两个最小长度的片段，将它们粘合在一起，直到所有的片段都粘合在一起。如果没有，请给我一些列表l的例子，它可以粘合在比贪婪算法所说的更少的胶水中。
浏览 4提问于2016-01-13得票数 3
当我有一个具有最优子结构的问题，并且没有子问题共享子问题时，我可以使用分而治之的算法来解决它？这是正确的吗？贪婪算法与动态编程有何相似之处？
浏览 3提问于2011-05-28得票数 9
回答已采纳
我猜更严格地说，什么是“产生一个不到0/1背包问题最优解的1%的解”。b) 10pt给出了一个具有两个对象的示例，表明用于分数背包问题的相同贪婪方法(略有修改，如果不适合，则去掉贪婪方法选择的最后一个对象)产生的解小于0/1背包问题的最优解的1%。
浏览 1提问于2012-11-26得票数 0
8回答
进化算法:最优重新种群分解
、、、、
这真的是标题中的所有内容，但对于对进化算法感兴趣的人，这里有一个细分：我一直在保留前10%的表现者，并用30%的杂交品种和30%的突变重新填充。剩下的30%是用于新生物的。
浏览 2提问于2008-09-25得票数 9
回答已采纳
我想写一个函数，它给出一个无符号整数作为输入参数，并返回可以分解为质数{2，3，5，7}的下一个最大数字。下面是一个简短的代码片段，展示了我想要做的事情。} 此函数的目的是找出数组中应该填充的零的数量，以确保诸如FFTW ()之类的算法能够以有效的方式运行。给定的链接讨论了该算法对于可以分解为小素数的长度的输入是最优的。正如对此问题的注释中所建议的，如果FFTW算法是最优的，则似乎只允许2^a * 3^b * 5^c * 7^d
浏览 3提问于2012-11-26得票数 3
回答已采纳
1回答
给出一个贪心算法来寻找背包问题的最优解。证明正确性和运行时间。假设有一个实例，上面所述的解决方案(称为GA)不是最优的。让最优解决方案被称为OS，OS获取的项目按递增价值排序。由于操作系统比遗传算法更优，因此从遗传算法中获得的利润小于或等于从操作系统中获得的利润。由于GA采用利润/权重比最高的项目，因此第
浏览 1提问于2020-10-09得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
