dynamic-programming 相关问题

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

如何根据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

有人可以向我解释一下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

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