dynamic-programming 相关问题

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

[0/1具有最小成本的背包

著名的0/1背包问题着重于在给定的权重（W）中获得最大的成本/价值。上面的代码是这样的：:: n = cost_array / weight_array size INIT ::填充第0个col和第0个...

dynamic-programming knapsack-problem

回答 1 投票 1

从具有最大面积的n个子集中找到k个

我有n个点，必须找到k个点之间的最大联合面积（k <= n）。因此，其点面积之和减去它们之间的公共面积。 ] 1假设我们有n = 4，k = 2。如...

c algorithm dynamic-programming bottom-up

回答 1 投票 6

找到点之间的最大面积联合

我有n个点，必须找到k个点之间的最大联合面积（k <= n）。因此，其点面积之和减去它们之间的公共面积。 ] 1假设我们有n = 4，k = 2。如...

c algorithm dynamic-programming bottom-up

回答 1 投票 5

使用动态编程来解决背包问题的版本

我正在OpenCourseWare上通过MIT6.0002（https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-0002-introduction-to-computational-thinking-and-data -science-fall-2016 / ...

python recursion dynamic-programming

回答 1 投票 2

2组中从1到n的整数置换

问题链接：https://codeforces.com/contest/1295/problem/E，此问题表明存在1到n个数字的排列，因此每个数字仅出现一次。 p = [1,2,3]或[2,1,3]，其中n = ...

c++ algorithm dynamic-programming competitive-coding

回答 1 投票 1

为什么我的3分区问题未能通过给定的测试用例？（3-分区问题）

参考以下内容：3-PARTITION问题有人可以解释一下为什么在R. Gurung的cpp解决方案中我们从总和开始j和k的循环吗？如果从0开始循环，该怎么办？我...

c++ algorithm dynamic-programming partitioning array-algorithms

回答 1 投票 -1

LeetCode＃70爬楼梯，如何加快解决方案的速度？

我在LeetCode＃70爬楼梯上有此问题的解决方案，我的解决方案没有通过，因为它运行缓慢...我添加了一个使用暴徒的蹦床，并添加了记忆功能，这是什么...

javascript recursion optimization dynamic-programming trampolines

回答 1 投票 0

找到杆切割问题的位置[微软访谈]

给出一根长度为n英寸的棒，并包含一组价格，其中包含所有小于n的尺寸的价格。确定进行削减以获取最大利润的位置。我需要帮助...

algorithm dynamic-programming

回答 1 投票 0

正则表达式中的'。*'是否可以匹配任何子串？

鉴于：'。可以匹配任何字符，“ *”可以表示前一个字符的任意数量的字符，而不是“。”能够与任何子串匹配，因为'。'可以变成'........'...

pattern-matching dynamic-programming

回答 1 投票 0

3-PARTITION问题

这是另一个动态编程问题（Vazirani ch6），请考虑以下3-PARTITION问题。给定整数a1 ... an，我们要确定是否可以对{1 .....

algorithm dynamic-programming partition-problem

回答 6 投票 11

在数据帧之间动态执行“与非”操作的最佳方法？

我正在寻找一种解决以下挑战的方法：我的代码在数据框上应用了过滤器，并返回一个数据框（任何数据框或类似数据集的数据，我可以拥有n个这样的数据框，并且...

python python-3.x dataframe dictionary dynamic-programming

回答 1 投票 1

您能告诉我问题出在哪里吗？ [SPOj-exercise]

我的意思是说实话我找不到问题，并且这段代码看起来很简单，我也没有被接受。也许您可以帮助我并找到答案，因为我真的不知道。我正在尝试做...

c++ dynamic-programming

回答 2 投票 -5

为什么大量的nCr给出错误的答案

我试图通过使用其中k = n -r for（int i = 0; i ]

algorithm combinations dynamic-programming

回答 1 投票 0

动态编程中矩阵乘法的最终乘积？

我正在使用动态编程来找到矩阵相乘的最佳顺序。计算正确的顺序后，如何计算这些矩阵的最终乘积？我的意思是，例如，我有...

python-3.x algorithm dynamic-programming matrix-multiplication

回答 1 投票 0

如何使用非负整数降低线性方程组问题的复杂度

我有一个问题x + 2y + 3z =600。我试图找到这个给定线性方程的所有和组合。我使用了蛮力方法。复杂度为O（n ^ 3）。我归纳了解决方案...

javascript recursion time-complexity dynamic-programming

回答 1 投票 0

机器人硬币收集问题的动态编程

这是一个经典的DP问题，其中有一个nxm板，其中某些正方形上放置有硬币。机器人从左上角移动到右下角，以收集硬币。机器人...

java dynamic-programming

回答 1 投票 0

按字典顺序排序的给定Set的用户的Power Power Set

问题：任何集合S的幂集（或幂集）是S的所有子集的集合，包括空集和S本身。编写一个函数，给定一个集合，即可生成其幂集。例如，给定...

java python set dynamic-programming code-complexity

回答 1 投票 -1

是否要删除字符数和要添加的字符数才能使回文字符串相等？

我经历了2个问题-1.找到构成回文串的最小插入次数？ 2.查找构成字符串回文集所需的最小删除数？当我接近它时...

string algorithm recursion dynamic-programming

回答 1 投票 1

计数范围为3s = 6s = 9s

这里是问题描述如果1的3s计数等于6s的计数和6s计数等于9s的计数，则该数字被称为369。 2-3s的计数至少为1。对于...

c++ dynamic-programming

回答 1 投票 0

（从给定的字典中找到可共同代表给定文本的最大单词数

输入：文本T和一组有限字母上的n个单词。我们必须找到最长的单词表示形式，这些单词组合在一起构成T。可以通过将单词合并在一起来完成。可能...

string algorithm dynamic-programming trie

回答 1 投票 2

dynamic-programming 相关问题

最新问题