dynamic-programming 相关问题

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

在大型 Python 列表中高效搜索自定义对象

我有一个自定义 Python 对象列表,需要在该列表中搜索特定对象的存在。我担心的是搜索大型列表的性能影响,尤其是

回答 5 投票 0

使用自下而上的方法安排任务编码问题

我有每项任务所需的成本和时间清单。我有两台服务器来运行这些作业,其中一台是付费的,另一台是免费的。要使用免费服务器,您必须在付费服务器上运行任务...

回答 0 投票 0

动态规划 - 给定 num K,从 (0,0) 到 (x,y) 有多少种方法?

一个机器人正在根据他开始之前附在他身上的计划在(x~y)坐标系中移动。 机器人总是从 (0, 0) 开始并且只理解 4 个命令 - 西 - (x-1, y)...

回答 1 投票 0

问题“斐波那契字符串前k个字符中'B'字符的数量”的记忆解决方案?

所以我遇到了这个编码问题: A 和 B 的斐波那契字符串构造如下: F(0) = "A", F(1) = "B" F(n) = F(n-1) + F(n-2) n > 1 给定一个整数...

回答 1 投票 0

是否可以使用协程加速动态规划问题?

我有以下最长公共子序列问题的实现:递归+记忆表。 我的问题是:是否有可能使用协程,以便代码在协作时变得更高效...

回答 1 投票 0

如何从 Dynamics 复制以前的工单并使用 visual studio (C#) 创建新工单

我正在尝试使用 visual studio (c sharp) 从 dynamics 365 创建一个新的工作订单 我添加了插件和变量。 下面是代码: 我想创建一个新的工作订单,如果 boo...

回答 0 投票 0

运行测试用例时出现错误 In LONGEST COMMON SUBSTRING

我需要解决一个问题,该问题要求代码查找 2 个字符串之间的最长公共子字符串: 我的代码没有针对下面给出的一个测试用例运行: 17 60 KXCGMTMVVGFQQWSPD

回答 1 投票 0

为什么它在 2d 数组中给出分段错误而不是在 int 类型的 2d 向量中?

gfg 上有一个名为“Partition with Given Difference”的问题问题链接:-https://practice.geeksforgeeks.org/problems/partitions-with-given-difference/1?utm_source=youtube&

回答 0 投票 0

Coin Change Problem 返回使用的硬币以及最小硬币价值

导入 java.util.*; 公共课 CoinChange { public static int coinChange(int[] coins, int amount) { // 创建一个数组来存储为 ...

回答 1 投票 0

Python 特定的自上而下与自下而上的动态编程速度

我试图在这里理解一个棘手的 Leetcode 动态编程问题的两个解决方案。另外两个人得出的答案据称具有相同的时间复杂度,但一个人使用...

回答 0 投票 0

在 java 中将 Allcombination sum 记忆为目标的问题

我一直在用java练习递归函数,需要java专家的帮助。递归函数正在工作。但是,我在记忆它时遇到了问题,因为有保留的价值

回答 1 投票 0

作业调度的最大利润

我正在解决问题 作业调度的最大利润 https://leetcode.com/problems/maximum-profit-in-job-scheduling/submissions/ 我怎样才能使用 dp 数组来记忆它 请帮我 类 Sol...

回答 0 投票 0

给出了一组硬币。最少需要多少个硬币才能达到一个硬币只能使用一次的数量

#include 使用命名空间标准; #define ll long long void fun(int idx,int n,int TA,int used,int &mini,int coins[]) { 如果(TA==0) { 迷你 = 最小值(迷你,已用);

回答 0 投票 0

仅当乘积小于等于 k

我最近在一次在线评估中遇到了这个问题。 arr = [2,6,2,4] k = 15 数组元素需要通过仅将两个相邻元素相乘来最小化,并且仅当它们的乘积为...

回答 1 投票 0

背包 DP 返回错误答案

我记忆的背包 O/1 问题导致一些测试用例的答案比预期的要小。 测试用例 最大重量 = 1000 权重 = [3,68,24,80,76,9,24,2,46,75,56,41,95,46,23,34,64,76,6,48,25,73...

回答 0 投票 0

将数字 x 表示为二的幂之和,其中每个二的幂最多可以使用两次

我正在研究动态规划中著名硬币问题中的递归公式。但是,我无法解决这种变化,因为每个硬币(2 的幂)都可以使用……

回答 0 投票 0

给定所有子集的总和来恢复集合的算法

有一组正/负整数。我们得到 N 个数字,它们是所有子集的总和。任务是找到集合 A 本身。下面是一个例子。 输入:0 -2 4 5 2 3 9 7

回答 2 投票 0

选择线性图中权重最小的K条边

给定一个有 N 个顶点的线性图。任务是选择 K 条没有重叠顶点且权重最小的边。 例如,在下图中,N = 5 且 K = 2, 答案...

回答 1 投票 0

Python中多个嵌套字典动态提取值的函数

问题陈述是编写一个函数,它将接受一个输入字典对象并返回所有值的列表,即使在输入字典中有多层嵌套字典的情况下也是如此

回答 3 投票 0

不确定在没有分段错误的情况下将我的删除功能放在哪里?

我有一个对象 MyObject,其成员变量包含一个名称(这是重载的构造函数设置的内容和字符数据的链接列表。我从一个包含一堆 MyObje 的文件中读取...

回答 1 投票 0

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