dynamic-programming

dynamic-programming

文章 0 浏览 6

邻居之间的差之和为偶数的最长子序列的长度

在代码挑战中我被问了一个问题。问题要求我返回最长子序列的长度,其中已排序(非递减)子序列中邻居之间的差之和为偶数。对于每个子序列,程序应该找…

老娘不死你永远是小三 2025-01-17 06:28:54 4 0

查找给定 ArrayList 中总和最大的子数组

问题描述: 给定一个 Integers 的 ArrayList。查找具有 ArrayList 中任何潜在子数组的最大总和的子数组。 子数组 a 是连续数字的组合。 子数组可以是…

蓝海似她心 2025-01-16 13:07:14 4 0

算法 - 最长公共子序列记忆

我正在尝试解决最长公共子序列的著名问题 - 给定 2 个字符串,返回最长的子序列。具体来说,我的目标是返回实际序列,而不是序列的长度。例如,输入“…

绝對不後悔。 2025-01-16 12:46:05 1 0

编译器错误:从 long 到 int___Fibonacci 可能有损转换

这是我在这里发表的第一篇文章,所以如果我犯了一些错误,我很抱歉。另外,编码不一定是我的专长,我正在努力掌握它并尽我所能。 所以基本上,我必须…

紫竹語嫣☆ 2025-01-16 08:38:35 6 0

Leetcode 413:算术切片 Python

你好,我正在尝试解决 Leetcode 413:算术切片。我试图从强力递归解决方案开始。 def numberOfArithmeticSlices(self, nums: List[int]) -> int: def …

只为一人 2025-01-16 05:45:45 3 0

用 init、elements、steps 总结 arrayelements

Closed. This question needs details or clarity. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章添加详细信息并澄清…

流年已逝 2025-01-15 21:26:02 2 0

如何在硬币找零问题中添加有限的硬币? (自下而上 - 动态规划)

我是动态编程的新手(和C++,但我有更多的经验,有些事情我仍然不知道)。如何将有限硬币添加到硬币找零问题(请参阅下面的代码 - 有点混乱,但我仍在…

-小熊_ 2025-01-15 19:50:17 6 0

如何在二维数组中找到最有利可图的路径

我正在尝试实现一个游戏,其中可行的移动是左下和右下。 该函数的参数用于数组的大小,因此如果您传递4,它将是一个4 x 4 数组。 起始位置是任意列的…

愁以何悠 2025-01-15 19:50:09 3 0

Python 是 |比 or 运算符慢?

对于这个Leetcode问题,似乎如果我使用以下代码,它会通过在线判断: Given a non-empty array nums containing only positive integers, find if the…

苏大泽ㄣ 2025-01-15 14:36:07 7 0

为什么 0/1 背包问题需要一个 2 维数组来记忆,而 House Robber 问题需要一个 1 维数组?

我问这个问题是关于动态规划,我是它的初学者。我很好地理解了 House Robbers 问题,并发现 0/1 Knapsack 与之类似。但我尝试使用一维数组以类似的方…

听闻余生 2025-01-15 12:08:49 4 0

该问题对应于哪种背包问题变体?

让我们想象一下,我必须在约束下装满我的背包: 每个物品都有一个相关的重量 wi 和利润 pi 最大总重量 Wmax 知道: 物品有类别,我必须选择一个物品 …

淡写薰衣草的香 2025-01-15 11:41:20 4 0

表明贪婪算法表现出最优子结构和贪婪选择

我需要帮助证明算法具有贪婪选择属性和最优子结构。 问题背景: 考虑一个问题,其中一家公司拥有 n 个通过高速公路连接的加油站。 每个加油站的气罐供…

谜兔 2025-01-15 08:10:17 8 0

Leetcode解码方式-检查索引两次

所以我试图解决 Leetcode 解码方式问题 (https://leetcode.com/problems/decode -ways/),我发现他们的解决方案令人困惑。 def recursiveWithMemo(se…

你穿错了嫁妆 2025-01-14 19:10:45 4 0

计算 C 中矩阵的最大路径成本

我正在学习 c 并遇到最大成本路径问题,其中 规则: 矩阵为 nxn 大小 从单元格(最左下角的单元格)开始,想要走到最上面 步骤序列中最右边的单元格。…

信愁 2025-01-14 17:05:22 2 0

一个可能是动态规划的问题

我遇到一个问题。经过一番搜索,它似乎有点像动态规划,比如背包问题或除法问题,但与典型的有点不同。我不知道如何解决这个问题。 (如果是典型问题…

蓝天白云 2025-01-14 03:48:49 2 0
更多

推荐作者

qq_VRzBBA45

文章 0 评论 0

痴情

文章 0 评论 0

文章 0 评论 0

Mu.

文章 0 评论 0

凉薄对峙

文章 0 评论 0

不落城

文章 0 评论 0

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