dynamic-programming 相关问题

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

忍者训练中的 StackOverflowError

我一直在尝试解决代码工作室的“忍者训练问题”。 问题是: Ninja 正在计划为期“N”天的训练计划。每一天,他都可以执行其中任何一项......

回答 0 投票 0

我想使用记忆优化我的解决方案。有人可以帮助我吗?

通过从空字符串开始,我们可以执行以下任一操作: 将字符“0”附加零次。 追加字符“1”一次。 给定 low 和 high 作为最小和最大 le...

回答 1 投票 0

大量字符串的 LCS 太慢

我有一个非常大的字符串列表,长度约为 40000,我需要计算它们中每两个的最长公共序列。有什么办法可以提高程序执行效率?这样的……

回答 0 投票 0

C++ 中的斐波那契记忆算法

我在动态规划方面有点挣扎。更具体地说,实现一种算法来查找 n 的斐波那契数。 我有一个有效的朴素算法: int fib(int n) { 如果(n&l ...

回答 7 投票 0

如何使用动态规划求复杂条件下所有可能路径的数量?

数组代表一张地图,其中'0'代表空地,'1'代表无法通过的障碍物。 int[][] 地图 = { { 0, 0, 2, 0, 0, 0, 1, 1, 1, 1}, ...

回答 0 投票 0

Python 动态自动补全和智能感知

像图片示例中那样动态工作时,有没有办法在 python 中获得自动完成和智能感知? 我花了几个小时试图完成这项工作,但到目前为止没有运气。

回答 0 投票 0

这个带有记忆代码的递归的时间复杂度是多少?

公共课解决方案{ public boolean wordBreak(String s, List wordDict) { 返回 wordBreakMemo(s, new HashSet<>(wordDict), 0, new Boolean[s.length()]); } ...

回答 0 投票 0

求解约束最长路径问题的算法

我是一个矩阵,表示任意两个节点之间的最短路径,我使用 Bellman Ford 算法从加权邻接矩阵计算得出。另外,我有一个恒定的最大重量....

回答 0 投票 0

使用简化的递归关系解决 Nth Catalan 问题

最近在练习动态规划,碰到nth-Catalan问题。看完问题和加泰罗尼亚数的公式后,我对如何编写 sol 感到困惑...

回答 0 投票 0

在第 k 阶斐波那契树中找到两个节点之间的路径

有一棵二叉斐波那契树,其中左子树的阶数为(n-2),右子树的阶数为(n-1)。当我们构建树时,我们以预先排序的方式标记节点,根从 0 开始,s...

回答 1 投票 0

买卖股票的最佳时间-Leetcode。我知道我的代码是错误的,但我不知道为什么 [关闭]

给定一个数组 prices,其中 prices[i] 是给定股票第 i 天的价格。 您想通过选择一天购买一只股票并选择不同的一天来最大化您的利润...

回答 2 投票 0

在解决 0/1 背包问题时,动态规划和分支定界给出相同的结果吗?

嗨,我有一个关于背包问题及其算法的问题。 我已经构建了一些代码来解决动态规划和分支定界的 0/1 背包问题。 数值和重量随机

回答 0 投票 0

在大型 Python 列表中高效搜索自定义对象

我有一个自定义 Python 对象列表,需要在该列表中搜索特定对象的存在。我担心的是搜索大型列表的性能影响,尤其是

回答 5 投票 0

使用自下而上的方法安排任务编码问题

我有每项任务所需的成本和时间清单。我有两台服务器来运行这些作业,其中一台是付费的,另一台是免费的。要使用免费服务器,您必须在付费服务器上运行任务...

回答 0 投票 0

动态规划 - 给定 num K,从 (0,0) 到 (x,y) 有多少种方法?

一个机器人正在根据他开始之前附在他身上的计划在(x~y)坐标系中移动。 机器人总是从 (0, 0) 开始并且只理解 4 个命令 - 西 - (x-1, y)...

回答 1 投票 0

问题“斐波那契字符串前k个字符中'B'字符的数量”的记忆解决方案?

所以我遇到了这个编码问题: A 和 B 的斐波那契字符串构造如下: F(0) = "A", F(1) = "B" F(n) = F(n-1) + F(n-2) n > 1 给定一个整数...

回答 1 投票 0

是否可以使用协程加速动态规划问题?

我有以下最长公共子序列问题的实现:递归+记忆表。 我的问题是:是否有可能使用协程,以便代码在协作时变得更高效...

回答 1 投票 0

如何从 Dynamics 复制以前的工单并使用 visual studio (C#) 创建新工单

我正在尝试使用 visual studio (c sharp) 从 dynamics 365 创建一个新的工作订单 我添加了插件和变量。 下面是代码: 我想创建一个新的工作订单,如果 boo...

回答 0 投票 0

运行测试用例时出现错误 In LONGEST COMMON SUBSTRING

我需要解决一个问题,该问题要求代码查找 2 个字符串之间的最长公共子字符串: 我的代码没有针对下面给出的一个测试用例运行: 17 60 KXCGMTMVVGFQQWSPD

回答 1 投票 0

为什么它在 2d 数组中给出分段错误而不是在 int 类型的 2d 向量中?

gfg 上有一个名为“Partition with Given Difference”的问题问题链接:-https://practice.geeksforgeeks.org/problems/partitions-with-given-difference/1?utm_source=youtube&

回答 0 投票 0

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