dynamic-programming 相关问题

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

递归、记忆和动态编程之间有什么区别? [重复]

相关问题: 动态编程和记忆:自上而下与自下而上的方法 我已经阅读了很多关于此的文章,但似乎无法理解它。有时递归和动态...

回答 5 投票 0

Python或Java中利润最大化问题

我正在尝试针对以下问题优化我的解决方案。 假设您有 n 个股票的每日价格,以及您可以通过购买这些股票获得的 n 个利润值。 价格 = [1,2,3,4,4] 利润=...

回答 1 投票 0

动态规划矩阵计算问题

销售鱼竿业务,每根鱼竿的价格取决于其长度。给定一个价格表 T,其中 T[i] 是长度为 i 的杆的价格($),任务是将长度为 l 的杆切成最大块...

回答 1 投票 0

具有动态规划问题的桶数组

我正在用 Java 进行动态编程任务,但我陷入了困境: 在任务中,我们会得到一系列桶,里面有随机数量的岩石,两个玩家都从桶中知道它们的数量......

回答 2 投票 0

如何根据 pandas 列值调用 python 函数,其中调用的函数返回数据帧?

我有一个 pandas 数据框,其中列出了商品、它们的销售地点,以及在所有模型中为所述商品提供最低映射的模型。 这是 df 的示例。 导入

回答 3 投票 0

是否存在最长递增子序列的自顶向下动态规划解决方案?

我想知道如何使用自顶向下动态规划找到数组的LIS。 是否存在这样一种解决方案?你能给我使用自上而下查找数组 LIS 的伪代码吗?

回答 5 投票 0

如何根据pandas列值调用python函数?

我有一个 pandas 数据框,其中列出了商品、它们的销售地点,以及在所有模型中为所述商品提供最低映射的模型。 这是 df 的示例。 导入

回答 2 投票 0

如何跟踪两个矩阵之间发生的交换? [已关闭]

我有两个矩阵,A和B。A不是唯一矩阵。当你对A进行一些行交换和列交换操作时,你可以得到B。但是只给出了A和B,所以我想找到哪些列和行被交换了...

回答 1 投票 0

如何跟踪两个矩阵之间发生的交换?

我有两个矩阵,A和B。A不是唯一矩阵。当你对A进行一些行交换和列交换时,你可以得到B。但是只给出了A和B,所以我想找出哪些列和行是...

回答 1 投票 0

更新 React 中“成为卖家”点击时的导航栏链接

我面临着与动态更新导航栏链接相关的挑战。我希望导航栏显示“徽标”、“卖家主页”、“关于”和“销售产品”链接...

回答 1 投票 0

在返回有效交易的值之前打印元组序列

给定一个维度为 m × n 的矩阵 V,其中每个元素代表农产品市场连续 n 天的 m 种不同蔬菜种子的价格。此外,您还获得了...

回答 1 投票 0

最小成本塔放置的动态规划问题

我有一个算法问题,其中我有一条长度为 n 的直线的高速公路,以及在高速公路上每英里建造无线电塔的一组独特的各自成本。我是

回答 1 投票 0

最长公共子序列的实现问题

我正在做这个挑战:https://leetcode.com/problems/longest-common-subsequence/ 我尝试了多种方法来调试我的代码,但我无法找出问题所在。 就像我脑海中所看到的那样......

回答 1 投票 0

oCaml 高阶函数

请有人为 oCaml 解释一下这个问题的算法。 我有解决方案,但我不明白。 定义 iterup:(int * 𝛼 → 𝛼) → int → int → 𝛼 → 𝛼。 Iterup 采用一个函数

回答 1 投票 0

应用分区方法进行动态规划

我有一个小型宠物项目。其中最大的挑战之一是为给定的游戏板生成随机船舶组合。事实证明这不是一项简单的任务,我必须应用动态

回答 1 投票 0

找到与图的其余部分相同的顶点的最小可能子集

我必须编写一段代码,使其返回包含一组顶点的子集的大小,使得每条边在该组中至少有一个端点。这称为顶点...

回答 1 投票 0

零和子集的数量 - 结果的解释

下面的代码是关于使用子集零和算法的动态规划。 换句话说,它告知在添加元素时有多少子集总和为零。 然而,如果集合是 [2, -2],则

回答 1 投票 0

当我使用 for 循环时出现 stackoverflow 错误,但如果使用 if 块完成相同的操作,则不会产生错误

我正在解决 DSA 问题 我使用的语言是java SE 链接:https://www.codingninjas.com/studio/problems/ninja-s-training_3621003 我知道我的解决方案是正确的,但对于其中一个测试用例(我

回答 1 投票 0

所有可能的不同非递减数字序列(组合),以快速达到给定的总和

我需要计算所有可能的数字组合以达到给定的总和。 它们应该是非递减的(每个下一个数字应该大于或等于前一个数字)。 这是带有

回答 1 投票 0

C 动态数组超出内存限制

我正在尝试使用内存分配创建一个 3D 数组,并释放它。但是,我的程序似乎超出了内存限制。我该如何优化它?我错过了什么? 函数.h 取消签名...

回答 1 投票 0

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