dynamic-programming 相关问题

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

访问动态网站并点击箭头展开然后选择元素使用Python加载页面内容

我对Python一窍不通。我希望 python 访问此网站 https://icd.who.int/browse10/2019/en ,然后单击位于此的(箭头展开它们) //tr[@class='ygtvrow']//td[starts-with(@i...

回答 1 投票 0

在 mutate 调用中使用胶水的动态名称

我想创建一个函数,该函数将数据集的名称作为第一个参数,将数据框中列名称的一部分作为第二个参数。然后我想使用胶水来动态

回答 1 投票 0

可以从 (a,b) 移动到 (c,d)

问题是输出是否可以从给定点(a,b)移动到目标(c,d) 我们仅限于正坐标 可以进行以下两种动作 (a,b) ->...

回答 3 投票 0

Leetcode:石头游戏(我该如何以不同的方式编码)

问题陈述: 爱丽丝和鲍勃玩石头堆游戏。有偶数个石堆排成一排,每堆有正整数个石子 piles[i]。 目标...

回答 2 投票 0

编辑距离0索引解决方案失败

我在 cses 上实现了一种基于 0 索引的解决方案来解决编辑距离问题,但它对其中一个测试用例给出了错误的答案判断。 #包括 使用命名空间 std; # 定义...

回答 1 投票 0

切棒问题:采访中交替出现

Carmen 等人的《算法导论》一书的 15.1 节描述了杆切割问题。我们有一个数组,p,其中 p[j] 代表我们将获得一根棒的钱......

回答 1 投票 0

基于动态规划的利润最大化

我一直在尝试解决这个问题: 你必须前往不同的村庄才能赚取一些利润。 在每个村庄,你都会获得一些利润。但问题是,从一个特定的村庄我,你可以

回答 1 投票 0

最长重复子序列:边缘情况

问题 在使用自下而上的动态规划解决最长重复子序列问题时,每当一个字母重复奇数次时,我就开始遇到边缘情况。 该...

回答 1 投票 0

寻找更新动态编程数组的最佳方法

想象有n个人排成一排,每个人都有自己独特的价值,从1到n,我们尝试像这样对他们进行排序: 重复 交换=假 对于我从 1 到 n 做: ...

回答 1 投票 0

如何根据oracle apex中另一列的值使列只读

我在oracle apex中基于员工表创建了可编辑的交互式网格。在 IG 中,我有多个列,例如 ename、salary 和 comm。我想根据 va 使 comm 列只读...

回答 1 投票 0

使用 Next.js(MDX 或数据获取)创建简单博客网站的最佳方法?

我想创建一个博客网站来编写生活和代码博客,具有 rsc 和支持的元内容,例如使用动态 OG 图像与谷歌和苹果机器人进行排名。 next.js 是提供框架...

回答 1 投票 0

如何在 C# 中使用并行性将 DataTable 转换为动态对象

我有一个 C# 函数,可将 DataTable 转换为 ExpandoObjects 列表,其中每个对象代表一行,其属性是从列名称和值动态分配的 公共静态

回答 1 投票 0

为什么会发生ArrayIndexOutOfBoundsException?

def change(金额: Int, 硬币: Array[Int]): Int = { val dp = 数组[Int](金额 + 1) dp(0) = 1 为了 { 硬币<- coins i <- coin to amount }...

回答 1 投票 0

不跳过两个连续元素的最大和

任务是从给定列表中找到整数子序列的最大和。子序列必须满足两个条件: 它必须是连续的,这意味着所选元素是连续的...

回答 1 投票 0

如何衡量动态规划算法中的性能指标

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

回答 1 投票 0

Jump Game II Leetcode,为什么我的记忆失败了?

问题来了: 跳跃游戏二 给定一个非负整数 nums 数组,您最初位于数组的第一个索引处。 数组中的每个元素代表你的最大跳跃

回答 2 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

Codeforces 607A。得到错误的答案

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

回答 1 投票 0

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

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

回答 1 投票 0

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