dynamic-programming 相关问题

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

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

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

回答 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

有限地铁跑酷挑战中动态规划的错误输出

我尝试使用动态编程解决此代码挑战,但没有得到预期的结果。 “极限地铁跑酷”挑战 Nidhi 创建了 Subway Su 的替代版本...

回答 1 投票 0

解决编码问题的替代方法

我尝试使用动态编程解决这个问题,但没有得到预期的结果。 问题: Nidhi 创建了 Subway Surfer 游戏的替代版本。她的新版本不在火车上

回答 1 投票 0

在二进制矩阵中将 1 设置为 0 的最小成本

假设我有一个包含 1 和 0 的矩阵: [[1,1,1], [1,1,0],[0,0,1]] 在每次移动中,我可以将整行设置为 0,或者将整列设置为 0。 每行和每列都有一个关联的成本:

回答 1 投票 0

如何证明Codeforces问题“A.Boredom”这个解决方案的正确性?

我正在研究 Codeforces 问题 A. 无聊: 给定一个由 𝑛 整数组成的序列 𝑎。玩家可以执行多个步骤。他只需一步就可以选择序列中的一个元素(让我们

回答 1 投票 0

如何输出字典序最小的一个最短超串?

问题是: 给定n个字符串si,找出最短的字符串S,使得每个si都是S中的子串。 当有多种可能时,输出应该是字典顺序最小的一个

回答 1 投票 0

LeetCode 943.(修改版)如何输出字典序最小的一个最短超串?

问题是: 给定n个字符串si,找出最短的字符串S,使得每个si都是S中的子串。 但原始问题的区别在于输出按字典顺序排列的小...

回答 1 投票 0

为什么“硬币找零”问题在没有 Dp 的情况下自上而下的递归函数没有输出?

自上而下的递归函数来找到最小的硬币。 #定义INF 1000000 int coin[5] ={100,20,10,5,1}; int 帐单(int x) { 如果(x==0) 返回0; 如果(x<0) return INF; int...

回答 1 投票 0

最大化 3D 中具有距离约束的点的总和

问题 问题陈述如下,给定 3D 中的一组点 p_i 及其相应的能量值 e_i,找到其中能量总和最大化的子集,并且

回答 1 投票 0

动态规划:从 100 个节点的集合中找到具有 10 个节点的最小路径 [已关闭]

您有 100 个车站以及每个相邻车站之间的距离。现在你必须在这 100 个站中选择 10 个站(意味着 10 跳),使得任意 2 个站之间的距离最大

回答 2 投票 0

万圣节特卖|黑客排名

您想从著名的在线视频游戏商店 Mist 购买视频游戏。 通常,所有游戏都以相同的价格(美元)出售。然而,他们计划接下来举办季节性万圣节促销

回答 4 投票 0

计算连续锯齿子数组

给定一个整数数组 arr,您的任务是计算表示至少两个元素的锯齿序列的连续子数组的数量。 对于 arr = [9, 8, 7, 6, 5],输出应该是

回答 9 投票 0

如果您每天最多可以观看 3.00 时长的电影,则完成观看给定时长数组的所有电影所需的最少天数

输入:表示电影时长的双数组,例如 持续时间[] ={1.01, 2.4, 1.01, 1.01, 1.4}。您最多可以观看 每天 3 时长的电影。 找出完成任务所需的最少天数

回答 4 投票 0

将字符串括起来,以便表达式采用给定值

以下问题来自 Vazirani 等人关于动态规划的章节。等人。 [6.6]让我们定义三个符号a的乘法运算(×);乙; c 根据下表:

回答 3 投票 0

动态斐波那契程序C++

不完全确定我是否正确实现了它,但我尝试对这个 fib 程序使用记忆化,结果发现它比我不使用记忆化要慢,任何人都知道为什么会这样......

回答 1 投票 0

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