dynamic-programming 相关问题

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

射手和移动目标 - 动态规划算法

我的教授提到的问题的陈述: 电脑游戏有射击者和移动目标。射手可以击中沿 w 直线的 n > 1 个隐藏点中的任何一个...

回答 1 投票 0

找到整数输出的整数输入数组的非负整数权重,最小化权重之和

问题:给定一个整数输入数组和一个整数输出,返回一个非负整数权重数组,使得输入和权重的元素乘积之和等于输出...

回答 1 投票 0

Codeforces 607A。得到错误的答案

有 n 个信标位于数轴上的不同位置。第 i 个信标的位置为 ai,功率级别为 bi。当第 i 个信标被激活时,它会摧毁其左侧的所有信标(直接...

回答 1 投票 0

如何计算动态规划算法每秒更新的单元数

我正在尝试使用每秒单元更新数(CUPS)指标来衡量序列比对算法的性能。我看到几篇论文(ref1、ref2)中使用了该指标,但没有一篇

回答 1 投票 0

有人可以向我解释一下canSum吗

问题指出: 编写一个函数 canSum(targetSum,numbers),它接受 targetSum 和数字数组作为参数。该函数应返回一个布尔值,指示它是否是

回答 2 投票 0

增加三元组子序列

我正在 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

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