dynamic-programming 相关问题

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

子集和动态规划 - 重叠子问题

我无法找出其中的重叠子问题的DP第一个属性的子集和问题相符。不过，据我所知，最优子part.While做递归解决方案...

algorithm recursion data-structures dynamic-programming

回答 1 投票 3

如何挑选来自两个数组这样的元素，他们的总和最小？

我具有相等的长度填充有整数两个阵列（可以是正的或负，但从来没有0）。在每个索引我既可以选择阵列1或从数组2的元素，和的absoulute值...

arrays algorithm sorting dynamic-programming greedy

回答 3 投票 3

如何找到一个字符串的不同子序列的数量？

下面是询问如何找到一个字符串的不同子序列的数量与另一SPOJ问题？例如，输入AAA ABCDEFG CODECRAFT输出4 128 496我怎样才能解决？

string algorithm dynamic-programming

回答 4 投票 36

为什么这个Python代码存储高速缓存索引的总和时，会显示一个TypeError？

我想探索其他的问题来练习DP（动态规划）。我发现这一个楼梯的问题，这是类似于蛋白原序列。但是，我似乎以下代码...

python algorithm recursion dynamic-programming

回答 1 投票 0

硬币找零DP的解决方案来跟踪硬币

试图编程为一般硬币变化的问题，还可以跟踪其使用硬币DP溶液。到目前为止，我有工作给我所需要的硬币的最低金额，但不能...

java algorithm dynamic-programming coin-change

回答 9 投票 6

什么是树分解分离的概念？

我想了解使用动态编程树分解的最大独立集问题。但是我不能够得到“分离”的概念在提出的算法。 ...

tree dynamic-programming graph-theory graph-algorithm

回答 1 投票 1

来自2D阵列-DP的最大总和

给定具有权重的2D数组，找到2D数组的最大总和，条件是我们只能从一行中选择一个元素，并且不能选择所选元素下的元素（这...

algorithm dynamic-programming

回答 1 投票 -1

如何找到使字符串平衡的最小操作次数？

来自Codechef：当且仅当所有字符出现在相同的次数时，才认为该字符串是平衡的。给你一个字符串S;这个字符串可能只包含大写英文...

algorithm dynamic-programming

回答 3 投票 7

根据货币价值和糖果价格购买糖果的方法数量

在尝试解决bright.org动态编程：4级挑战中的问题时，我尝试了一个简单的解决方案，即使用数组（或列表）并存储每个货币价值的方式...

python dynamic-programming

回答 1 投票 0

自下而上和自上而下有什么区别？

自下而上的方法（动态编程）包括首先查看“较小的”子问题，然后使用针对较小问题的解决方案解决较大的子问题。自上而下......

dynamic-programming difference memoization

回答 7 投票 145

TypeError：'list'对象不能用于Dikjstra python实现

我在python中找到了dijksra算法的以下实现，我想让它与我的问题相吻合。问题是，即使我没有改变，它在使用for循环时也会抛出错误...

python file graph dynamic-programming dijkstra

回答 1 投票 0

如何使用递归在C＃中获得硬币更改问题的最小可能组合

我是C＃的新手，我有一个要解决的递归问题。我希望在这个硬币更换问题中获得最少数量的硬币。我已经为它调整了算法，但我需要返回一个对象......

c# dynamic-programming coin-change

回答 3 投票 3

如何知道杆切割算法中杆的所有长度？（动态编程）

我知道杆切割算法。 c ++实现如下：//用于杆切割问题#include的动态编程解决方案＃包括 //一个实用功能......

c++ algorithm dynamic-programming bottom-up

回答 1 投票 -1

Algo支付设备金额建议现金支付

我已经完成了背包问题，但我不确定这个问题是否会在某个方面落在那个区域，不管怎样，如何解决它。这是一个问题：假设我们得到了一套......

algorithm sorting dynamic-programming

回答 1 投票 2

了解二进制搜索树计数

我无法理解这个二进制搜索树方法如何计算节点，我已经在线查看了很多例子，但我找不到一个可以准确解释发生了什么的例子。 ...

java recursion binary-search-tree dynamic-programming

回答 3 投票 2

如何找到最长的回文子序列（不是它的长度）

我想找出一个字符串中最长的回文子序列。在任何地方我都找到算法来找出子序列的长度，并声明算法可以扩展到......

algorithm dynamic-programming

回答 6 投票 5

使用子集dp问题获得分段错误

给定一组数字，检查它是否可以划分为两个子集，使得两个子集中的元素总和相同或不同我在C ++（g ++ 5.4）中得到分段错误...

subset dynamic-programming

回答 1 投票 0

确定是否可以将数组划分为两个子序列，每个子序列具有递增顺序

我目前正在努力解决算法类问题。指令摘要：用户输入一个整数'n'来确定测试用例的数量。用户单独......

c++ arrays algorithm dynamic-programming

回答 4 投票 4

碎计算器

问题陈述：计算器坏了。只有少数数字[0到9]和运算符[+， - ，*，/]正常工作。请求号码需要使用工作数字和运算符来形成。 ...

algorithm recursion dynamic-programming memoization

回答 1 投票 0

计算跨越障碍到达目的地的可能方式数量？

我有一个问题，即起始位置，然后是不同距离的一些障碍，然后是结束位置。越过障碍的最大跳跃大小是20.我的目标是到达终点......

algorithm graph tree permutation dynamic-programming

回答 1 投票 0

dynamic-programming 相关问题

最新问题