dynamic-programming 相关问题

动态编程是一种算法技术,用于有效地解决包含许多重叠子问题的递归结构的问题。

子集和问题[嵌套循环解决方案?]

我正在努力解决子集 - 求和问题。问题陈述是 - 给定一组非负整数和一个值和,确定是否存在给定集合的子集,其总和等于......

回答 1 投票 1

使用置换和组合遍历N * N矩阵的方法数

我们的想法是从N * N矩阵的左上角到右下角行进,其中唯一允许的运动是向下或向右。不允许回溯。这很简单......

回答 2 投票 0

找到数组中最可分的数字?

在采访中遇到一个问题,发现大多数可以被数组中的其他数字整除,比如[2,4,8],8可以被3个数除以,这就是ans。我有一个O(N ^ 2)解决方案,但有更好的...

回答 1 投票 0

如何打印具有非相邻元素的数组的最大和子序列?

我有代码来找到可以用数组的非相邻元素形成的最大总和。如何打印有助于总和的元素? def find_max_sum(arr):incl = 0 excl = 0 ...

回答 1 投票 -2

坚持对DP算法进行微调(对于仲裁者而言)

样本输入:45 8 4 10 44 43 12 9 8 2第一个数字= N第二个数字= T跟随T个数字=一组值我的工作是找到总和最高的子集...

回答 1 投票 1

给定一个表示n个元素之间成本的邻接矩阵,如何将n个元素分成k个组?

给定n个元素之间的成本,其中cost [i] [j]表示元素i和j之间的成本,我们需要将n个元素分成k个非空组,这样如果2个元素属于同一个组,...

回答 1 投票 1

Graphtheory。如何处理这些问题?我想知道在尝试解决这个问题时需要思考的逻辑和方式。

求出笛卡尔平面上从(0,0)到(n,n)的路径数,它们永远不会超过y = x线。沿着路径可以进行三种类型的移动:向上移动,即从(i,j)移动......

回答 2 投票 3

从只有3个有效移动的数组中创建最大长度Ascending Sub数组

我需要用DP来解决这个问题,这就是问题所在:我们有一个数组,我们想要制作一个具有最大尺寸的升序子数组,有两个条件:我们可以只遍历数组一次......

回答 1 投票 3

如何找出将1 2和3加到给定总和避免重复的可能方法的数量?

这个问题与此问题有关,但我想在此处加入一些限制。重复这个问题所以,我想找出向N添加1,2和3的可能方法的数量。解决方案......

回答 2 投票 1

稳定合并两个阵列以最大化相邻元素的产品

以下是一个面试问题,我无法以复杂性而非指数复杂性来回答这个问题。虽然它似乎是一个DP问题,但我无法形成基本案例......

回答 8 投票 7

要打印的数组的非相邻元素的最大总和

有一个整数数组{1,2,3,-1,-3,2,5},我的工作是打印导致子数组最大和的元素,获得的总和是通过添加非相邻元素在数组中。我写的......

回答 2 投票 3

从Jquery获取数字输入值,使用nicenumber()输入数字

我为转发器中动态生成的数字输入添加了nicenumber,我希望获得已更改的值。现在输入的ID是动态生成的,这对我来说有点困难......

回答 1 投票 0

n步骤采取1,2或3步骤。有多少种方法可以达到顶峰?

如果我们有n个步骤并且我们一次可以上升1步或2步,则步数和爬升方式之间存在斐波纳契关系。 IF和ONLY,如果我们不计算2 + 1和1 + 2 ...

回答 13 投票 15

如何从给定产品及其属性中找到最低成本?

我的熔化材料应达到所需的性能。将有2套材料1)废料2)铁合金目标:以最低成本实现每个元素的目标值Ex。之后......

回答 1 投票 0

二进制搜索树中插入的问题

我编写了一个用于插入二进制搜索树及其遍历的代码。 class node {public:int data;节点*左;节点*权利; }; node * createNode(int value){node * temp = new ...

回答 1 投票 -3

动态编程问题出错。“运行时错误:退出代码是-1073741571”是什么意思?

我需要帮助调试我的代码来解决这个问题 - https://codeforces.com/contest/520/problem/B我尝试使用动态编程来解决它但我得到错误。我想知道为什么我...

回答 2 投票 0

找到给定数组中具有最小LCM值的对

我最近遇到了一个关于竞争性编程竞赛的问题。给定一个整数数组,找到一对具有最小LCM值的数组元素的索引。我知道有一个天真的双重...

回答 1 投票 2

当我动态创建新标签时,android会删除之前的标签图标

我动态创建TabItems,并为新标签创建了一个图标,但问题是:当我再次动态创建另一个标签时,之前的TabItem图标就会消失!为什么:(?...

回答 2 投票 0

找到两个字符串之间的公共子串

我想比较2个字符串并保持匹配,在比较失败的地方分开。所以,如果我有2个字符串 - string1 = apples string2 = appleses answer = apples另一个例子,作为......

回答 13 投票 48

全局序列比对中的回溯

我正面临追溯全局序列比对的问题。我的第一个序列是ATTGCGCGCAT,第二个序列是ATGCTTAACCA。追溯结果应为A T T G C _ _ _ G C G C A T A _ T ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.