dynamic-programming 相关问题

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

DFS矩阵遍历时如何保证加减法正确交替？

我正在研究 DFS 算法来遍历 8x8 矩阵，其中我需要在加法和减法之间交替，同时更新每个单元格的最大值。但它没有按我想要的方式工作......

algorithm dynamic-programming depth-first-search

回答 1 投票 0

ABAP插入具有动态名称的内表

在ABAP中，我们可以使用以下方法将值插入到内部表中：将 wa 插入表 my_table。问题是，如果my_table的名称只能在运行时确定，该如何处理？像下面这样的东西...

dynamic-programming abap internal-tables

回答 1 投票 0

3d 向量超出了内存限制，但交换 2 个数字给出了接受，即使使用的内存相同

我用c++创建了一个大小为51x51xn的3d dp：向量>>dp(51,向量>(51,向量(n,-1))); 此代码给出超出内存限制我...

c++ vector dynamic-programming

回答 1 投票 0

检测矩阵上的循环岛

在二元矩阵M上，循环岛是一个1s的区域，该区域包围自身（允许水平、垂直和交叉方向）给定一个矩阵 M，允许邻居在任何地方...

python dynamic-programming depth-first-search undirected-graph cycle-detection

回答 1 投票 0

Haskell 中的动态编程。这是正确的方法吗(?)

Haskell 不允许改变全局变量，这是动态编程的关键概念，所以我想出了一个解决方案。这依赖于 Haskell 的惰性求值和无限列表难道我...

haskell functional-programming dynamic-programming

回答 1 投票 0

对公共子序列进行最少的编辑

给出这个问题的表述和代码块中的官方解决方案：给定一个包含 n 个整数的数组 A 和一个包含 m 个整数的数组 B，使得 n <= m. What is the minimum number of elements o...

algorithm dynamic-programming

回答 1 投票 0

动态规划算法如何在惯用的 Haskell 中实现？

Haskell 和其他函数式编程语言都是围绕不维护状态的前提构建的。我对函数式编程的工作原理和其中的概念仍然很陌生，所以我想知道我......

haskell functional-programming dynamic-programming

回答 2 投票 0

Python Flask 应用程序因大数据而冻结：寻求优化建议

我正在开发一个 Python Flask 应用程序，用于从两个数据集中查找总和达到目标值的数字组合。该应用程序适用于较小的数据集，但在处理较大的数据集时会冻结

python multithreading flask dynamic-programming python-itertools

回答 1 投票 0

有没有办法找到最小路径和中的网格路径

最小路径总和：给定一个充满非负数的 m x n 网格，找到一条从左上角到右下角的路径，该路径最小化沿其路径的所有数字的总和。输入：网格 = [[1,3,1],[1,5,...

algorithm dynamic-programming breadth-first-search

回答 1 投票 0

动态读取表并传递值的java代码

我正在尝试编写java代码，我想在其中形成一个类似“select * from ABC where DIFFERENT CONDITIONS”的语句如果有 DATE_START 和 DATE_END，则应有语法 &q...

java arrays dynamic-programming

回答 1 投票 0

一种更有效的算法，可以仅使用重复数字来查找数字的不同分解数量

这是上学期的一个问题，我正在努力解决。我正在尝试解决一个涉及仅使用重复数字分解数字的方法总数的问题。重复数字是

python algorithm performance optimization dynamic-programming

回答 1 投票 0

动态规划的制表与记忆的性能比较

我正在深入研究动态编程，并试图了解制表和记忆之间的一般性能差异。这两种技术都旨在通过存储来优化递归算法

data-structures time-complexity dynamic-programming

回答 1 投票 0

列表中的Python lambda函数给出了意想不到的结果

所以我试图创建一个列表，其中 lambda 函数是列表的元素。 lambda 函数调用我向其传递参数的另一个函数。问题是 lambda 函数仅......

python list lambda dynamic-programming

回答 3 投票 0

在k次操作中将连续的0翻转为1以获得最大数量的1，找到最大数量的1

给定一个由 0 和 1 组成的二进制字符串，以及代表操作次数的值 k。您可以将每次操作中连续的 0 翻转为 1。求 k 次操作后 1 的最大数量...

java algorithm dynamic-programming sliding-window

回答 2 投票 0

回避：安全检查的顺序与基本情况重要吗？

我正在学习动态编程，我在创建递归代码时观察到，有时我们先检查越界条件，然后检查其他基本情况，有时我们检查其他...

recursion dynamic-programming

回答 1 投票 0

子数组奇数和偶数索引元素之和的最大差值

给定一个由 N 个整数组成的数组（可以是正数/负数），计算任何子数组的奇数和偶数索引元素之和的最大差值，假设该数组遵循基于 0 的索引。对于

algorithm math dynamic-programming sub-array

回答 2 投票 0

至少存在一个字符的子字符串的最小大小

我有一个问题，想要k的最小长度，即在长度为k的字符串的每个连续子串中，必须至少有一个公共字符。例如如果 s="abcaca" 为...

algorithm search dynamic-programming sliding-window

回答 1 投票 0

通过 2 种不同的解决方案了解动态编程超时

问题来自leetcode（链接-https://leetcode.com/problems/the-number-of-ways-to-make-the-sum/description/）您有无数个价值为 1、2 和 6 的硬币，但只有 2 个硬币...

algorithm dynamic-programming

回答 1 投票 0

单源 - 单目的地最短路径（DFS + DP） - 时间复杂度？

上下文：我想编写一个算法，用于在具有非负权重的加权有向图中找到从固定源到固定目标节点的最短（最小成本）路径（可以有循环...

algorithm graph dynamic-programming depth-first-search shortest-path

回答 1 投票 0

递归中编写基本案例的顺序如何根据问题来计算

我正在学习动态编程，我在解决递归代码时观察到有时我们首先检查超出界限的条件，然后检查其他基本情况，有时我们检查其他情况......

dynamic-programming

回答 1 投票 0

dynamic-programming 相关问题

最新问题