dynamic-programming 相关问题

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

CSES 电梯乘坐解决方案为何有效?

大家!当我解决 cses.fi 的问题时,我遇到了一个我完全无法理解的问题。我在网上搜索并找到了 DP 沿着子集的解决方案,但仍然是......

回答 1 投票 0

为什么我的方法不能用于查找斐波那契数列第 n 项的值? (Java)

我试图找到给定整数 N 的斐波那契序列的值,表示使用 ArrayList 的第 n 项(我的逻辑是,因为 ArrayList 是动态的并且无论如何都可以调整大小......

回答 1 投票 0

使用k个硬币的路径数

给定一个矩阵,其中每个单元格都有一定数量的硬币。计算用 k 个硬币从左上角到达右下角的方法数。我们可以从单元格 (i, j) 移动到 (i+1, j) 和 (i, j+1)。

回答 2 投票 0

动态范围求和查询

我正在解决 CSES 问题。这是一个简单的芬威克树问题,我编写了代码,该代码在较小的输入上完美运行,但在较大的输入上给出了错误的答案。 问题链接:https:...

回答 2 投票 0

尾递归和动态规划一样吗?

我正在使用尾递归来编程斐波那契数,它背后的想法似乎与动态编程相同。那么它们是一样的吗?或者更确切地说,...之间存在一定程度的相似性

回答 4 投票 0

如何设置 require() 来动态更新 React 中的图像路径?

我的 React 应用程序的“关于”页面上有一张图像,我希望该图像每 5 秒更改为新图像。我已经设置了我的钩子,并且我的 aboutImg 状态最初设置为 require('./img/rope.j...

回答 1 投票 0

我该如何修复这个动态编程代码?

Polycarpus 有一条丝带,其长度为 n。他希望以满足以下两个条件的方式进行剪彩: 切割后,每条丝带的长度应为 a、b 或 c。

回答 1 投票 0

将递归调用结果存储在变量中会导致 DP 记忆解决方案中的计算不正确

仅使用注释代码而不是在 max 函数内进行递归调用,会导致错误的结果,特别是在以下测试用例中 int main() { 解 obj =

回答 1 投票 0

背包0/1变化最大化物体数量,且具有独立的重量限制

我正在尝试使用动态编程来解决背包变体,其中给你一个容器数组,每个容器都有一个重量,一个阻力和一个id,我需要找到最高的桩...

回答 1 投票 0

以下算法的时间复杂度是多少?我可以做哪些优化?

问题:给定一个总和为 0 的数组,找到其最大分区数,使得所有分区的总和都为 0。 例子: 输入:[-2,4,-3,5,-4] 输出:2([[5, -2,...

回答 1 投票 0

打印超级序列

我正在努力理解两个给定字符串的最小超序列的概念。 我明白如何从解决两个 LCS 问题后得到的 2D dp 表打印这个超序列

回答 1 投票 0

C++中计算图像骨架的最快方法

我正在使用OpenCV(C++),想要以最快的方式找到图像的骨架。 输入图像hand_bw为: 截至目前,这就是我所拥有的: cv::Mat skel(hand_bw.size(), CV_8UC1, cv::Scal...

回答 2 投票 0

树中最大产品非交叉路径

问题: 给定一棵有 N 个节点的无向树 ( 2 <= N <= 100,000 ) and N-1 edges, how can I find two non-intersecting paths with maximum product? Example: 6 1-2 2-3 2-4 5-4 6-4 Answer:...

回答 1 投票 0

如何在Python中高效解决最大乘积子数组问题?

我正在尝试解决最大乘积子数组问题,描述如下: 给定一个整数数组(正数、负数或零),找到任何连续子数组的最大乘积。

回答 1 投票 0

3366。 leetcode 最小数组和

https://leetcode.com/problems/minimum-array-sum/ 给定一个整数数组 nums 和三个整数 k、op1 和 op2。 您可以对nums执行以下操作: 操作1:选择一个我...

回答 1 投票 0

为什么在两个数组中选择索引的 DFS + Memoization 解决方案太慢,而类似的方法更有效?

我正在解决LeetCode问题3290。最大乘法得分: 给定一个大小为 4 的整数数组 a 和另一个大小至少为 4 的整数数组 b。 您需要选择 4 个索引 i0, i1, i...

回答 1 投票 0

为什么这种在两个数组中选择索引的 DFS + Memoization 解决方案会导致 TLE,而类似的方法却不会?

我正在解决一个问题,我需要通过在特定约束下从两个数组中选择索引来最大化分数: 问题陈述: 给你一个大小为 4 的整数数组 a 和另一个 i...

回答 1 投票 0

在对水箱液位进行建模时,GEKKO 中未找到解决方案

我正在尝试模拟具有两个入口流和一个出口的水箱的液位。这个想法是,之后将用于控制问题。然而,我无法让它与 gekko 一起工作,但它......

回答 1 投票 0

在保存点有限的多分支游戏中最小化完成所有结局的时间的算法

在多分支游戏中,有 𝑛 种可能的结局。您可以将其视为具有 𝑛 叶节点的有向树,其中每条边的权重为 1。而不是玩整个游戏来重新...

回答 1 投票 0

带有整数的网格上的多米诺骨牌

事实:我们称之为“多米诺骨牌” 板是矩形 k X n k 小于或等于 12 n 小于或等于 10000 每个 N X 位置都是一个“Cell” b 上的细胞...

回答 1 投票 0

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