dynamic-programming 相关问题

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

增加三元组子序列

我正在 leetcode.com 上尝试增加三元组子序列问题 我一开始采用了蛮力方法,但遇到了超时问题,但通过了几乎所有测试用例。以下...

回答 2 投票 0

如何在图表中规划多个形状?

这是一个算法问题。 这是一个地图,它是一个大小为 m*n 的有界矩形多重连通区域,由于地图内的地形因素不同,每个网格都有不同的成本。共...

回答 1 投票 0

如何在给定的对值中找到多个对,使它们的第一个值的总和乘以第二个值的总和达到最大值

如何通过从大约 5,000 对中选择 15 对,将这些对的第一个值相加,将第二个值相加,然后将两个结果相乘以最大化分辨率来实现此算法...

回答 1 投票 0

使用动态规划求所有整数子串的总和

我正在解决来自 hackerrank 的 Sam 和子串问题。它基本上是查找具有所有整数的字符串的所有子字符串的总和。 萨曼莎和山姆正在玩数字游戏。给定一个数字...

回答 2 投票 0

如何使用Python计算迷宫中的死胡同(又称死胡同)?

问题陈述 我正在开发一个迷宫解决程序,我需要计算死胡同(也称为死胡同)的数量。迷宫的表示方式允许识别不同的......

回答 1 投票 0

如何使用动态编程增强正则表达式匹配

我无法使用动态编程使此代码更有效。我尝试过记忆和其他一些技术,但是当我修改此代码时,我不断收到越界错误...

回答 1 投票 0

硬币找零运行超时

我试图解决硬币找零的问题。我用了两段相似的代码,但结果是一个通过了,而另一个运行超时。我想知道为什么这两段相似的代码...

回答 1 投票 0

Java中最长公共子序列的动态规划算法

我正在尝试为最长公共子序列编写动态规划算法。 返回应该是该子序列的长度。 但我的算法总是返回0。我找不到e...

回答 3 投票 0

如何将这个自上而下的dp转换为自下而上的dp

给定两个大小为 n 和 m 的正整数数组 a 和 b,其中 n >= m,任务是通过在第二个数组中插入零来最大化点积,但不能扰乱 ele 的顺序...

回答 1 投票 0

优化购物篮的产品分配

我目前面临着设计一种算法来最佳地解决以下任务的挑战: 我们有一组产品,每种产品都与可以放入的特定篮子相关联。对于...

回答 1 投票 0

数数通往第 n 级楼梯的路(顺序无关紧要)

有N个楼梯,一个人站在最下面想要到达顶部。该人一次可以爬 1 级楼梯或 2 级楼梯。数数有多少种方法,这个人可以到达顶峰(或者...

回答 4 投票 0

计算给定范围内具有唯一数字的所有数字

这是一个面试问题。计算 [1, N] 范围内具有唯一数字(十进制)的所有数字。 显而易见的解决方案是测试范围内的每个数字是否唯一。我们也可以

回答 8 投票 0

根据Python中的字符串结构动态创建列

为了提供项目背景,使用 python 中的 deepDiff 比较两个具有嵌套 JSON 结构的文档。在比较过程中,如果字段的值发生更改,这些值将被写入数据帧...

回答 1 投票 0

观看所有电影算法

我遇到了这个问题,看起来很有趣。有几部电影我们想全部观看,但它们只在以下时间放映: 电影A:15 电影B:14、15、17 电影...

回答 4 投票 0

如何使用动态规划解决问题

蜘蛛侠有麻烦 超凡蜘蛛侠想要在与电光人战斗之前为自己创造出蜘蛛网流体。他最初有 1 毫升 幅面流体。蜘蛛侠想要创造N毫升 幅面流体。所以他可以

回答 1 投票 0

Leetcode 1255-递归与回溯

我不太明白为什么当我们有第二个 for 循环来恢复 letterCount 时我们使用 .clone() 方法。当我在没有 .clone() 方法的情况下运行这段代码时,它给了我错误的答案.. .

回答 1 投票 0

动态规划可以帮助解决这个问题吗?

注意 - 如果您有其他比 DP 更好的方法,请提出建议。 我有一个像这样的二维列表 [ [1,2], [1,2], [1,3], [5,4], [4,6] ]。我想将其展平为一维列表,以便......

回答 1 投票 0

如何在Vue.js中onclick动态切换两个图片

我正在尝试在 Vue.js 中单击时切换图像。我的代码无法正常工作,但这就是我想要实现的目标: 加载时图像是黑色的,单击/选择图像后,图像会切换并变成...

回答 1 投票 0

如何使用Dapper从列动态更改的表中提取数据

由于客户的新要求,我面临一个问题。我有一个名为“任务”的表和一个名为“代码”的表。 任务表: ID 任务名称 1 二维 2 3D 代码表 ID 代码名称 对于二维 对于3D 1 二维 1 0 2 3...

回答 1 投票 0

是否有使用C编程的Jump Game问题的最佳解决方案

问题描述 给你一个整数数组。您最初位于数组的第一个索引处,数组中的每个元素代表您在该位置的最大跳跃长度。 返回

回答 1 投票 0

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