1回答
我要解决这个问题已经有一段时间了，一直想不出一个有效的方法来使用动态编程来解决这个问题。我正在创建的算法给出了一个整数数组，{y_1 ...y_n}和参数M，并且必须返回整数的非递减数组{x_1 ...x_n}，其中任一数组中的值均不大于M或小于0。必须执行此操作以最小化总和({X_i- Y_i}^2)。 正如您所看到的，这不是
浏览 22提问于2019-02-28得票数 2
回答已采纳
给定一对点数组，例如排列数组，使结束点等于下一个点的起点如果它不相等，那么成本= 1，我们必须最小化成本。例如，我们可以将以上内容安排如下所以这里的成本<
浏览 0提问于2019-03-02得票数 2
1回答
我在设计DP问题的解决方案时遇到了问题。
假设你想从城市A旅行到城市B，在途中有n个中途停留站，你有许多选择在每个中途停留时选择一家酒店。所涉及的成本是在中途停留时到某家酒店的旅行成本(让我们称其为tij，其中i是当前中途停留，j是下一个中途停留)，以及在中途停留j的酒店停留的成本(让我们称之
浏览 0提问于2018-11-13得票数 0
我有一个关于动态规划的问题，我试图描述一个算法。
问:一条管道将被建造，你必须决定沿着已经确定的路径站的最佳位置。该管道连接点x1和xn，并通过位置x2，x3.x(n-1)。在x1和xn都有站点，但部分问题是决定是否在xi点(i=2，3.n-1)建造一个站点，如果建造了一个站点，相关的成本是bi，如果站xi和xj之间建立了管道，则相应的成本是cij。总成本
浏览 2提问于2017-10-25得票数 0
回答已采纳
给定两个数组A和B，每个数组都包含n非负数，从B结束时从A和b>0元素的末尾移除a>0元素。评估这样一个操作的成本，例如X是从A中删除的a元素和Y从B中删除的元素之和。继续这样做，直到两个数组都为空。目标是将总成本降到最低。
使用动态规划和最优策略总是从A或B中提取一个元素的事实，我可以找到一个O(n^3)解。现在我很想知道这个<em
浏览 2提问于2015-10-19得票数 6
回答已采纳
2回答
我想知道，一般动态规划问题的目标函数是否总是可以像那样表述，其中目标函数是每个阶段行动和状态的总和？或者这只是一个特殊的例子，一般的表述是什么？编辑：但至少对我来说，找出这样的问题有时并不容易，也许是因为我还没有习
浏览 3提问于2010-02-12得票数 3
回答已采纳
1回答
我在看这个算法，第二个算法:动态规划解决方案。
这是怎么回事？我可以在GeeksForGeeks C++模拟器上运行代码，但是在Visual的本地，我得到了“表达式必须有一个常量值”的错误。
我在这里误解了什么？在编译之前，C++不需要知道数组的大小吗？
浏览 3提问于2016-09-29得票数 0
回答已采纳
2回答
下面是关于动态堆栈摊销分析的文本片段。
如果我们将堆栈实现为动态数组。假设插入到数组中花费1，从数组中提取一个元素要花费1，调整数组大小的成本是移动元素的数量。(假设所有其他操作，如递增或递减"top“都是免费的)。如果我们决定在调整大小时将数组的大小加倍。现在，在"n“运算的任何序列中，
浏览 6提问于2011-09-06得票数 4
1回答
我想使用动态规划算法(如果可能的话)来解决以下问题该路径上所有数字的乘法是最小，但是，<code>H 111</code> A0，0和AN-1，N-1的位置总是值1。<code>H 212</code><code>G 213</cod
浏览 1提问于2022-06-05得票数 1
2回答
编辑距离，扭曲
、、
我试图用动态规划来解决一些问题，但我遇到了一些麻烦。当我从事动态规划时，我通常会确定一个递归算法，然后再从那里转到我的动态解。这次我有麻烦了假设您有两个字符串:m和n，这样n.length大于m.length，并且n不包含字符'#‘。您需要以最小成本将m转换为与字符串n相同长度的字符串。成本定义为SUM(mi，ni)，其中I位于字符串char数组
浏览 4提问于2017-04-11得票数 0
1回答
其中n是取值在1~ 1180之间的指数，Pr是已知的向量(意思是这个向量的所有值都是已知的常数)，我们必须找到得到Ef1180最小值的向量Ps。
此外，为了减少状态空间，Es和Ps的值必须始终为1,000的倍数。
以上就是我们从作业描述中得出的结论。然而，作为一个动态规划问题，我们似
浏览 0提问于2019-12-03得票数 0
2回答
由于我们的数组只包含两个元素，所以我们最好将其设置为1和-1，其中1位于数组的左侧，-1位于数组的右侧：1和-1同时存在，1和-1的数目不一定相同。而且，1和-1的数目都很大。[1,1,1,-1,-1,-1,-1]
其边界为3。Now，对于数组中的每个数
浏览 7提问于2022-01-12得票数 2
回答已采纳
2回答
我读过关于线性规划及其内容的文章，我想知道这种编程方式在市场上是否常见？我经常听说面向对象的编程，而不是线性规划。
我想听听关于这件事的讨论。
浏览 0提问于2011-09-04得票数 2
回答已采纳
1回答
在2d数组中查找路径
、、、
我有一个二维的整数数组，并且希望找到从左列到右列的最小和路径，当向上、向下和左边是可能的。我从所有行的loop开始，并试图将路径构建为列表。aref array i 0) (aref array (+ i j) l))) :into paths我想知道这是否真的能找到一个好的解决方案我担心，在表示所有可能路径的列表中，将整个数组转换为一个列表将变得越来越复杂，并且占
浏览 0提问于2018-11-04得票数 0
回答已采纳
我正在处理的问题类似于动态programming.The的装配线调度问题，与传统的问题不同，我们现在有预定义的站点，现在我只有信息，哪些任务应该运行，哪些任务可能是多个任务。所以我有以下问题
如何创建基于时间的级别/行，因为我没有一个序列的所有任务？我只知道哪个任务出现在哪个(一个或多个)任务之前。基于时间的级别是必要的，因为我必须<e
浏览 0提问于2013-11-28得票数 6
2回答
我有一个线性模型，它寻求以最佳方式在“细胞”之间移动“单元”。每次转账的费用是$2，外加转账单价的1%。(如果问题有点模糊，很抱歉，这都是自学
浏览 6提问于2014-04-25得票数 1
1回答
我遇到了一个我应该使用动态规划的问题，但我真的被困住了。我真的很想弄清楚如何处理这个问题。
问题如下:给出了一个大小为N的数组，每个条目代表一个具有给定值的城市。在每一轮，你必须选择在哪里建造一堵墙。您只会从仍然存在的城市中收集价值。敌人最优地摧毁城市，这意味着它总是最小化你在游戏结束时可以得到的价值(而不是每轮减少，贪婪地)。
浏览 3提问于2019-12-03得票数 2
1回答
我试图从下面提供的谦卑中的一个问题中了解一个解决方案，val(A, S) = |sum{ A[i]*S[i]对于给定的数组A，我们正在寻找这样一个序列S来最小化val(A，S)。编写一个函数：给定N个整数的数组</em
浏览 0提问于2018-07-15得票数 4
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
