1回答
背包问题是一个组合优化问题，它使背包中的对象在不超过其能力的情况下最大化。解决这一问题的方法有遗传算法、动态规划和贪婪方法。我想知道与动态规划相比，遗传算法的优缺点是什么？空间复杂性、时间复杂度和最优性？
浏览 2提问于2019-04-23得票数 2
回答已采纳
4回答
我们如何开发一个动态规划算法来计算和为x的不同素数的最小数量
假设动态编程计算不同素数的最小数目，其中对于每对x和p，最大的素数是p。有人能帮帮忙吗？
浏览 1提问于2016-12-19得票数 1
1回答
给定一个长度为n英寸的杆子和一个包含所有尺寸小于n的杆子的价格数组。使用动态规划，我们可以得到杆子的最大值和相应的杆子。对于这个问题，有没有什么算法可以产生第k个最大值和相应的截断？
浏览 1提问于2017-02-08得票数 0
1回答
最远点的最优对
、、
我需要一个算法，可以使这些点对，使对之间的总距离和是最大的。
动态编程，贪婪的方法，我认为是行不通的。我可以使用线性规划或匈牙利算法吗？或者其他的？
浏览 11提问于2013-07-23得票数 1
我有一个矩阵，我必须找到最大和的行。算法应采用动态规划。2 2 7 2 59 1 2 1 6
这些数字需要直接或对角线连接。我的想法是搜索每一行中最大的数字，并检查它是否直接或对角连接到下一行的最大数目。如果不是我回去，取下一个较小的号码，再检查一遍。但我注意到我的想法不是使用动态规划。这是我唯一的主意。
浏览 1提问于2016-06-17得票数 1
1回答
多项式中的实权背包
、、、
、wn和values v1，.。。问题的可行解是项目的子集，使得它们的总重量不超过W，目的是求出一个最大可能总价值的可行解。对于所有权值均为正整数的情况，我们讨论了求解背包问题的动态规划解。描述一个解决背包问题的动态规划算法，如果所有的值都是正整数。还有别的办法吗？接下来的问题让我更加困惑：
( c)背包
浏览 0提问于2019-08-24得票数 0
回答已采纳
我试图为一个作业调度问题创建一个动态规划算法。我有一组n作业，每个作业i都有一个开始时间s(i)和完成时间f(i)。开始总是在完成之前，你可以同时有两个工作。我将如何创建一个算法来最大限度地利用资源繁忙的时间？
浏览 3提问于2017-10-29得票数 0
回答已采纳
1回答
在编写代码时，我发现了以下问题，可以简单地说明它：
在数组A和B中划分一个浮动X数组，使A中值和B值之和之间的差异最小化。当我试图在因子a和b中划分一个已经分解过的数字p时，我对此很好奇。如果我们从两边取日志，我们可以证明这个问题相当于最小化了一个和差，但这就是我陷入困境的地方。
浏览 1提问于2013-06-28得票数 2
回答已采纳
1回答
最大子阵问题试图找到一维阵列的连续子阵，使该子阵的元素之和最大。通过动态规划，可以很容易地解决该问题。
但是，在子数组必须至少有k个元素的情况下，附加的约束是什么呢？有没有O(n)或O(n*logn)算法来解决这个问题？
浏览 2提问于2014-12-28得票数 0
回答已采纳
2回答
我有两个包含100个字符的数组(最大，可以小于或不同大小)，我希望对齐。当有一个字符与另一个字符不同时，我想添加一个"-“。我发现了基于动态规划的算法和基于动态规划的通用局部比对方法算法，但它们似乎太复杂了，无法完成我想要做的事情。我只需要一个简单的算法在Java中可能少于50行，这段代码将翻译成汇编语言后，所以我需要一个简单的算法。
有没有办法用diff算法进行这种比对？如果是，有人能告
浏览 2提问于2013-02-24得票数 8
回答已采纳
据我所知，您需要一个问题才能有一个适用于动态规划的最优子结构。我的困惑就在这里。我不能理解最优子结构是什么意思，但我不明白是怎么回事。
浏览 2提问于2021-07-19得票数 1
回答已采纳
2回答
我想从给定的数组中找到最大和连续子数组。我知道用Kadane算法的动态规划概念求最大和连续子阵方法的O(n)方法。
但是，如果范围查询的no非常大，则需要很长时间。
浏览 4提问于2013-10-22得票数 13
回答已采纳
1回答
给出了一个阵列A，试图求解最大子序列乘积问题的算法.因此，函数应该返回具有最大乘积的子序列的开始和结束索引，使用动态规划。
浏览 1提问于2019-02-24得票数 0
2回答
请考虑以下问题：通过使用动态规划，我们将检查每个演示文稿，存储其开始时间、完成时间、值，每次一个(并比较是否与以前存储的数据重叠)。然而，如何在O(n log n)时做到这一点呢？
浏览 1提问于2015-06-23得票数 0
回答已采纳
2回答
我读过关于线性规划及其内容的文章，我想知道这种编程方式在市场上是否常见？我经常听说面向对象的编程，而不是线性规划。
我想听听关于这件事的讨论。
浏览 0提问于2011-09-04得票数 2
回答已采纳
我试图设计一种高效的动态规划算法，该算法给定长度为n的整数数组和可以删除k的整数数的限制，通过从数组中删除元素，使数组中没有两个连续元素被移除，从而最小化数组的总成本(即整数之和)。我认为这基本上和我去掉的整数总数的成本最大化是一样的，但我不能完全确定。坦率地说，我完全停留在算法的重复步骤上。
编辑:删除的元素数可以小于或等于k的输入。
浏览 2提问于2020-11-06得票数 0
2回答
矩形子阵的最大和
、、
B = A[i..j,s..t]使得B中的数字之和最大化。可以用动态规划来解决这个问题吗？我知道最优算法将在Omega(n)时间运行，但我希望动态规划可以用于使其在O(n^2)时运行。我增加这一节是因为我觉得有些人误解了我问题的要点。原来的问题是：
是否可以在O(n^2)时间内使用动态规划来解决上述问题？
浏览 3提问于2012-03-20得票数 5
回答已采纳
因此，给定一组区间，找到具有最大间隔数的非重叠区间的子集，可以在按其右端点对区间进行排序之后，在线性时间内完成。但是，如果我们想要输出具有最大数目的不重叠间隔的所有解子集，该怎么办？
浏览 3提问于2014-07-11得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
