dynamic-programming

dynamic-programming

文章 0 浏览 6

为什么相同大小的向量比leetcode中的数组需要更多的内存

我正在尝试解决 and zeros 来自leetcode和相同代码的问题但是使用矢量比使用相同大小的数组多约3倍。这是我的代码使用3-D向量: int findMaxForm(vect…

白鸥掠海 2025-01-31 07:56:07 4 0

错误结果如果递归函数用不同的参数连续调用两次

我具有此递归功能: def coinChange(coins, amount: int, minimum = float('inf'), memo={}) -> int: if amount in memo: return memo[amount] if amo…

无所的.畏惧 2025-01-30 19:29:49 6 0

我在回忆的countunivaltrees问题上使用什么时间和空间复杂性

我尝试了这个挑战,但花了太长时间才能执行一些投入。问题如下 ,您得到了一棵二进制树。在给定的二进制树中返回Unival子树的计数。在Unival树中,所…

放手` 2025-01-30 12:25:06 7 0

背包问题与投资组合和追溯的动态编程有关

我正在研究一个Python项目,该项目利用Knapsack问题和动态编程来根据可以投资多少钱找到最佳投资。到目前为止,我能够按名称提出最佳投资,但是我在格…

萌化 2025-01-30 08:59:51 3 0

为什么我的网格旅行者回忆还在粘住?

我目前正在努力将记忆实施到网格旅行者问题中。看起来它应该起作用,但是它仍然坚持使用(18,18)之类的更大案例。我是否错过了一些东西,还是地图不…

终止放荡 2025-01-30 07:26:23 5 0

查找使数组0的最低操作

考虑正整数的数组 a a 1< = a [i]< = 10^9 我们可以在此数组上执行一个操作,该数组涉及进行任何整数 x 并将其减去或将其添加到 a 的子阵列中…

街角卖回忆 2025-01-29 20:56:38 0 0

React Redux-动态调度功能名称

我目前正在从事React Antial的一个项目,其中我使用React-Redux。 现在,我有一个情况,我想用动态输入调用调度钩。但是,它只是不起作用,但是我在控…

烟织青萝梦 2025-01-29 11:30:26 1 0

跳跃游戏II Leetcode,为什么我的记忆失败了?

这是问题: 跳跃游戏II 给出了一系列非阴性整数 nums ,您最初位于数组的第一个索引中。 阵列中的每个元素代表您的最大跳跃长度 位置。 您的目标是达…

回忆凄美了谁 2025-01-29 11:05:18 4 0

通过动态编程方法为问题设计最有效的算法

假设您正在参加考试,并且有120分钟,但是由于时间有限,因此无法解决问题。例如,以下要完成问题所需的要点和时间。 在此处输入图像描述 因此,我们…

廻憶裏菂餘溫 2025-01-29 01:15:55 2 0

最小跳跃动态编程数量

我编写了此代码来解决一个称为最小跳跃数量的问题,该问题基本上询问从数组开始到 i = 0 到阵列的末尾,从数组开始到 i = 0在 i =数组的长度-1 。 想…

夜深人未静 2025-01-28 22:37:27 2 0

为什么动态编程无法解决迷宫问题中的老鼠?

我谈论的问题是下面的问题: Consider a rat placed at (0, 0) in a square matrix m[ ][ ] of order n and has to reach the destination at (n-1, n…

浅忆流年 2025-01-28 21:09:01 1 0

最长增加的最小总和增加

我知道在O(nlogn)中运行的子序列算法的增加最长( https://www.geeksforgeeks.orgs.org/longest-monotonaly-increasing-increasing-subsequence-siz…

时常饿 2025-01-28 14:35:12 2 0

有没有一种方法可以动态从数据框架创建新数组

我有一张看起来像的桌子 |Category|number|absorbance|protein1|protein2| |--------|------|----------|--------|--------| |a|int|float|float|floa…

千秋岁 2025-01-28 09:43:09 3 0

求解动态编程问题时1D数组或2D数组

我的问题是如何确定何时将1D数组或2D数组用于动态编程问题。例如,我偶然发现了问题进行更改的方式 这是一个例子: 输入 n = 12 和 innominations = […

谎言月老 2025-01-28 08:30:24 3 0

使用动态编程的最长常见子序列

我正在尝试使用动态编程来实现最长的常见子序列(LCS)的代码。我选择了两个字符串“ abcdef”和“ abcdfe”。答案应该是6,但我得到5.我已经检查了代…

浮云落日 2025-01-27 11:51:24 3 0
更多

推荐作者

櫻之舞

文章 0 评论 0

弥枳

文章 0 评论 0

m2429

文章 0 评论 0

野却迷人

文章 0 评论 0

我怀念的。

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文