dynamic-programming 相关问题

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

《硬币找零2》:为什么这种动态规划实现效率不够高?

我正在做 LeetCode,第 518 题。硬币找零 II : 给你一个表示不同面额硬币的整数数组硬币和一个表示总金额的整数...

回答 1 投票 0

《硬币找零2》为什么这个DP实现效率不够高?

我正在做 LeetCode 518 题。硬币找零 II : 给你一个代表不同面额硬币的整数数组硬币和代表总金额的整数金额。

回答 1 投票 0

我为leetcode问题“硬币找零2”写了两个解决方案……为什么第一个不起作用而第二个却很好

问题: 给你一个代表不同面额硬币的整数数组硬币和代表总金额的整数金额。 返回组成的组合数

回答 1 投票 0

将记忆(dp)添加到我的递归代码中会给出不同的结果,这是错误的

我已经被 dp 问题困扰了好几个星期了,想不出我做错了什么。问题链接如下: 网格中递增路径的数量: https://leetcode.com/problems/

回答 1 投票 0

给定一个数组,我们可以在其中跳跃任意距离 y,使得 y ≤ x。找到到达数组末尾的最小跳跃次数

公共课HelloWorld{ 公共静态无效主(字符串[]args){ int[] arr = {1, 3, 5, 8, 9, 2, 6, 7, 6, 8, 9}; int 结果 = minJumps(arr); System.out.println("最小...

回答 2 投票 0

为什么动态规划函数的返回值表现得很奇怪

三角形 = [[2],[3,4],[6,5,7],[4,1,8,3]] def 求解(tri, i, j, 路径): 如果 j == len(tri) - 1: 返回三[j][i] 路径 += tri[j][i] 路径1 = 路径 + 求解(tri, i, j + 1, 路径) 拍拍...

回答 1 投票 0

Delphi函数SetProperty(ComponentName: string, PropertyName: string, JSONValue: string): boolean;

我将如何编写一个函数,该函数采用组件和属性的名称以及 JSON 值字符串,并用该值动态填充该组件的属性? 该物业可以...

回答 1 投票 0

列表中数字的每个潜在组合

我正在尝试使用列表中的元素生成给定数字的所有可能组合。例如,当数字为 4 并且列表包含 [1, 2] 时,有 3 种可能的组合...

回答 2 投票 0

矩阵搜索优化

我有一个6列375行的矩阵,用户设置任意数字。任务如下,找出每列中取出一个数字的所有组合(共6个数字)以及它们的和...

回答 1 投票 0

求删除循环列表中所有元素的最大和最小操作次数

在长度为n的循环列表中,其中a1与a2相邻,a2与a3相邻,an与a1相邻。每次操作可以删除一个数字,每次删除后,是否存在相邻相等

回答 1 投票 0

Python 中的多维/多变量动态时间扭曲 (DTW) 库/代码

我正在处理时间序列数据。可用的数据是多变量的。因此,对于每个时间实例,都有三个可用的数据点。 格式: | X |是 | Z| 所以一次系列...

回答 5 投票 0

我试图在 GFG 上解决这个问题。谁能告诉我我的代码有什么问题吗?

极客之旅 https://practice.geeksforgeeks.org/contest/job-a-thon-21-hiring-challenge/problems 类解决方案{ public int[] geeksJourney(int geeksTown[], int n, int trip[], int m, int qu...

回答 1 投票 0

在 R/python 中将向量分割成 n 个“相似”段

如果我有一个由 m 个实数组成的向量,如何将向量分成 n 段,使得每个段包含“相似”值,并且所有值都在原始向量中具有相邻位置? ”

回答 1 投票 0

找到给定数组中长度最多为“k”的所有连续子数组和不连续的子数组的最大总和

问题:给定一个数组 'arr' 和一个整数 'k',找到 'arr' 的所有子数组的最大和,其大小至多为 'k'。请注意,您不能选择连续或重叠的子数组

回答 1 投票 0

为什么这个最短寻路算法不起作用?

尝试通过动态规划方法找到最短路径 但下面的算法和图形类代码似乎不起作用。 我厌倦了存储路径...

回答 1 投票 0

为什么 --i 和 i-1 在递归中产生不同的输出?

我有两种方法,区别是一种是 --i1 ,另一种是 i-1 ,但是它们产生不同的输出。 字符串 s1 = "axbdcg"; 字符串 s2 =“aazzzzzzzzzzzz...

回答 1 投票 0

JavaScript 中的动态函数映射

我正在JavaScript中实现动态函数映射机制。 这是我的代码: 类函数映射器 { 构造函数(){ this.functions = {}; } 注册(名称,功能){ ...

回答 1 投票 0

GridTraveler 制表错误使得js中表格所有元素为0

这是 gridTraveler 的表格版本,您可以在 m*n 的框中输出从左上角到右下角的旅行方式数,但只能向下或向右移动。 合作...

回答 1 投票 0

有限硬币的动态编程硬币找零问题

可用的账单有(1, 2, 5, 10, 20, 50, 100) • 可用硬币为(0.01、0.05、0.10、0.25) • 每个面值的硬币有100 个。 响应应该是一张地图,其中有硬币和相应的麻木......

回答 1 投票 0

数组中不包括相邻数字的最大总和

整数数组的最大和,如果我们考虑元素 a[i],那么我们不应该考虑 a[i]-1 和 a[i]+1。例如,如果数组 a = [1,1,1,1,1,2,2],则 o/p = 5 并且如果 a = [3,3,3,4,4,8,1]

回答 1 投票 0

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