dynamic-programming

dynamic-programming

文章 0 浏览 6

如何在递归 python 函数中冒泡数组?

我正在学习动态编程,我正在观看的视频显示了 JS 中问题的解决方案,如下所示: 我正在尝试找出如何用 Python 编写此解决方案,我已经制作了递归函数…

ㄟ。诗瑗 2025-01-14 00:30:51 3 0

Leetcode #377 动态规划逻辑题

我一直在努力理解 LC #377 中显示的讨论解决方案之一。我不明白结果是如何增加的。我可以看到有一行: 结果 += 组合(nums, dp, 目标 - nums[i]) 这显…

梦断已成空 2025-01-13 08:14:15 2 0

求和为 n 的最小完全平方数

我正在尝试解决找到总和为 n 的最小数量的完美平方(即 1、2、4、9..)的问题, 这是我的自上而下的递归方法: import math class Solution: def numS…

当爱已成负担 2025-01-12 22:03:38 3 0

为什么记忆代码会失败,而递归方法适用于具有正积的子数组的最大长度?

我正在尝试解决这个问题: 给定一个整数数组 nums,找到所有元素的乘积为正的子数组的最大长度。 数组的子数组是从该数组中取出的零个或多个值的连续…

猫弦 2025-01-12 19:20:35 6 0

最大化购买的商品数量

我们有一个数组 Ai 表示商品 i 的价格。 我们有 k 数量的货币,我们可以购买第一个项目 n 次,第二个项目 n-1 次,第三个项目 n-2 次,依此类推。找出…

星星的轨迹 2025-01-12 18:41:58 5 0

动态规划程序的分段错误

我正在尝试使用递归来解决切杆问题。 问题是我的程序出现分段错误。 在 gdb 上运行时,出现以下错误: Program received signal SIGSEGV, Segmentatio…

甜扑 2025-01-12 17:29:44 2 0

如何使我的代码适用于更大的输入

我正在尝试解决黑客排名问题“小三角形,大三角形” 我必须通过增加面积顺序来排列三角形 我编写的代码在我给出的较小输入上工作正常,但在较大输入上…

挽手叙旧 2025-01-12 06:53:44 4 0

从n个连续的固定长度子串重建一个字符串

我有一个 n+2 个长度为 3 的连续子串的列表作为输入。 我的目标是找出是否存在一个长度为 n 的字符串,使得它的所有长度为 2 的连续子串正是我给出的…

憧憬巴黎街头的黎明 2025-01-12 05:48:02 4 0

每个自上而下的记忆算法都可以用自下而上的制表方法来实现吗?

我一直在查看这篇文章,了解优化a的各种方法斐波那契函数。 自上而下的记忆和自下而上的制表都可以解决这个问题。我相信这两种方法都被认为是动态规划…

多谢你的绝情让我学会死心 2025-01-12 03:35:46 5 0

[DP]根据数组中定义的跳跃力求一个人可以跳跃的最大距离

我有一个人从我们空间的最左边部分开始,我们有两个数组 第一个数组 = [p1,p2,p3,p4,p5,....,pn] 数组的每个元素表示平台距人可以跳跃的起点的距离。 …

木有鱼丸 2025-01-11 13:42:32 3 0

从列表/池中挑选东西的最佳算法?

我有一个水果清单 ['Apple', 'Banana', 'Orange', 'Grape'] 人 A 想要拿苹果和香蕉 人 B 想要拿苹果和香蕉和橙子 人 C想拿橙子和葡萄 如果你想要的水…

丶视觉 2025-01-11 09:47:09 7 0

最短异常子序列

给定两个字符串 s 和 t,确定最短字符串 z 的长度,使得 z 是 s 的子序列而不是 t 的子序列。 例如: s :babab, t :babba sol : 3 (aab) 不寻找复制粘…

独闯女儿国 2025-01-11 04:31:04 4 0

计算排列的数量

嘿,我正在学习 DS&A 课程,我们有一个关于计算排列的有趣的作业问题。问题如下: 有 N(N <= 15) 个人,每个人的 id 从 1 到 N。所有 N 个人都有一个…

剩余の解释 2025-01-10 10:23:10 7 0

记忆递归调用时效率差异巨大

在做这个LeetCode问题时,我注意到有很大的不同性能取决于我决定编码的版本(请参阅注释的部分)。其中之一更简洁,但我看不出有什么区别。如有解释,…

把回忆走一遍 2025-01-09 13:57:48 6 0

Javascript动态创建Div

这是一个简单的 JavaScript 代码。我在脚本中创建 5 个 div,并为每个 div 填充一个“onclick”事件。然而,他们都给了我最后一个的ID。知道为什么会…

恬淡成诗 2025-01-09 13:25:24 3 0
更多

推荐作者

佚名

文章 0 评论 0

今天

文章 0 评论 0

゛时过境迁

文章 0 评论 0

达拉崩吧

文章 0 评论 0

呆萌少年

文章 0 评论 0

孤者何惧

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文