dynamic-programming 相关问题

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

动态规划,创建memo表最长稳定子序列

我已经研究动态规划问题很长一段时间了,但陷入困境,因此非常感谢任何帮助。 这是问题的第一部分,我能够通过测试......

回答 2 投票 0

出现Segmentation failure(core dumped)的原因是什么?

我使用C语言,并应用动态规划来解决旅行商问题。 ZeroJudge, An Online Judge System For Beginners 上有这样的问题,但是我得到了 Segmentation failure (c...

回答 1 投票 0

选择 K 个字母来构建尽可能多的字符串

我偶然发现了这个问题,但我无法解决。任何帮助深表感谢。 给你一个由 N 个字符串和一个整数 K 组成的数组 S。从字母表中选择最多 K 个字母......

回答 1 投票 0

选择K个字母构建尽可能多的字符串 - 30万工资问题

我偶然发现了这个问题,但我无法解决。任何帮助深表感谢。 给你一个由 N 个字符串和一个整数 K 组成的数组 S。从字母表中选择最多 K 个字母......

回答 1 投票 0

包含至少 k 对重复项的连续子数组的数量

我刚刚参加面试,被问到这个问题: 给定一个数组编号和一个正整数 k,计算包含至少 k 对重复项的连续子数组的数量 这是...

回答 1 投票 0

递归函数中用于查找求和到目标的组合的记忆问题

我需要编写以下函数: 编写一个接受目标(int)和整数列表的函数。该函数应返回加起来达到目标的任意元素组合的列表...

回答 1 投票 0

iOS Swift - Leetcode 1567.具有正积的子数组的最大长度

我正在查看下面的解决方案,并花了很多时间试图理解它为什么有效,但无法弄清楚。假设我的理解是正确的,f1存储posi的最大长度...

回答 1 投票 0

“计算尺寸为 5*N 的地板可以填充尺寸为 1*5 和 2*5 的瓷砖的方式数”的算法

以下是复制参考的问题部分: *您的地板尺寸为 5xN。您有 2 种不同尺寸的图块:1x5 和 2x5。当然,你可以旋转瓷砖来获得另外2个瓷砖......

回答 3 投票 0

给定一组房屋,在 n 次查询后找出存在多少个段

我最近遇到了一个leetcode风格的编程问题,我想知道解决它的最佳方法是什么。问题是这样的: 给定一系列房屋,例如 house = [1...

回答 2 投票 0

长度为 n 的单词最多有 k 个连续元音?

有多少个长度为 n 的单词最多有 k 个连续元音? 我们的字母表有 21 个辅音和 5 个元音。 请原谅我没有提供测试用例。我没有测试用例,因为这是一个

回答 6 投票 0

买卖股票的最佳时机

我正在尝试解决Leetcode(121.买卖股票的最佳时机)问题,我想到的第一个(强力)方法是以下代码。 我还以为没有呢

回答 2 投票 0

有没有真正的通用模式可以解决任何动态规划问题?

我知道有一个解决动态规划问题的通用模式。由组成: 通过将问题分解为可解决的较小子问题来识别重叠子问题

回答 1 投票 0

为什么叫记忆化?

记忆化是一种动态编程技术,其中昂贵的函数调用的结果被存储和重用,防止冗余计算并提高性能。 样本记忆 我...

回答 1 投票 0

Python 中的优化问题。动态规划

我有以下任务。绳索长12000根。例如,一组段(通常大约 100 个段)。我的任务是找到这样的细分组合,以最小化成本......

回答 1 投票 0

Python:编写相当复杂的代码作为列表理解

我已经用以下代码解决了分词问题: def wordBreak(self, s: str, wordDict: List[str]) -> bool: n = 长度 dp = [假] * n 对于范围 (n) 内的 i: ...

回答 1 投票 0

减少到一:给定一个整数N,通过执行给定的操作将其减少到1

给定一个整数 N,通过执行给定的操作将其减少到 1:- 在一个操作中,您可以从 N 中减去除 N 本身之外的 N 的任何除数。您的任务是找到最小 nu...

回答 2 投票 0

如何使用 DP 在 GridWorld 问题中进行试验?

我正在尝试使用 numpy 解决 GridWorld 问题。这由一个 3x3 迷宫组成,最终状态为 (3,2) 和 (3,3),奖励分别为 -1 和 +1。通过动态规划,我想

回答 1 投票 0

找到最长的可能序列以跳转到下一个更大的数字

伙计们,我已经思考这个问题好几天了,即使我有很多经验,我也没有解决方案。 给定一个数字序列,计算每个数字的最长可能的跳跃序列...

回答 2 投票 0

LeetCode - 最小下降路径总和 - 关于记忆的问题

我正在尝试解决这个leetcode问题:https://leetcode.com/problems/minimum-falling-path-sum/description 给定一个 n x n 整数矩阵数组,返回任何下降路径 t 的最小和...

回答 1 投票 0

以 n 步到达四面体中的顶点 d

我正在解决这个问题: 给定一个具有顶点 A、B、C 和 D 的四面体。一只蚂蚁站在顶点 D 处。蚂蚁不会闲着。它将沿着一些边继续从一个顶点移动到另一个顶点......

回答 1 投票 0

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