dynamic-programming 相关问题

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

平衡分区贪婪方法

我正在 en.wikipedia 和 MIT DP 笔记集中查看平衡分区问题(问题 7)。 该问题基本上要求将给定的数字数组划分为 2 个子集......

回答 2 投票 0

如何优化递归代码来计算数组的美度?

你有一个整数数组。你可以从数组中删除尽可能多的元素,并返回数组的最大美感。数组的美妙之处在于数组中元素的数量......

回答 2 投票 0

此动态规划算法获得第 n 个斐波那契数的时间复杂度

我对这个算法的时间复杂度感到困惑: 函数 fib(n) 如果 n = 0 返回0 别的 var previousFib := 0, currentFib := 1 重复 n − 1 次 // 循环是

回答 1 投票 0

如何使用相邻交换解决字典顺序最小排列?

解决以下问题应该采取什么方法?找不到解决的方法。 给定一个整数数组,找到您可以生成的该数组按字典顺序排列的最小排列...

回答 1 投票 0

将DP添加到0/1背包

这里有两种使用递归求解0/1背包的不同方法。 #包括 使用命名空间 std; #定义 vi 向量 #定义vb向量 长长的溶胶...

回答 1 投票 0

计算 [0,k] 范围内数字和等于 s 的整数个数

计算 [0,k] 范围内的数字和等于 s 的整数的个数。由于 k 可能是一个非常大的数,因此解不应该是 O(k)。我尝试 O(s log(k)) 解决方案(log(k) 是正确的...

回答 1 投票 0

计算二维数组(网格旅行者)上的路径数量

我有以下目标:“给定二维 m × n 矩阵,编写一个算法来计算从左上角到右下角的所有可能路径。你只能移动 i...

回答 2 投票 0

元音的最长有序子序列 - 动态规划

给定一个仅由元音组成的字符串,找到给定字符串中最长的子序列,使其包含所有五个元音,并且是一个或多个a,后跟一个或多个e的序列,

回答 2 投票 0

有序元音的最长完整子序列

给定一个由“a”、“e”、“i”、“o”或“u”组成的字符串,按顺序找到元音的最长子序列。例如,字符串是“aeiaeiou...

回答 1 投票 0

页面 PDF Viewer 上的控件 PDFViewer 上的控件插件尚未实例化

我的 pdf 预览控件有问题, 当我在没有 pdf 预览的页面上编辑某些内容时,它会给我一条错误消息“页面上控件 PDFViewer 上的控件加载项...

回答 1 投票 0

在 O(n) 时间内找到字符串中最长有效括号序列的长度

我的朋友在面试中遇到一个问题,他被告知有一个O(n)的解决方案。然而,我们谁也想不出来。这是问题: 有一个字符串只包含 ( ...

回答 11 投票 0

将自上而下的递归记忆转换为自下而上的表格

我最近参加了一次技术OA面试,偶然发现了这个问题。 我自己能够想出自上而下的记忆方法。但我正在努力获取相同的自下而上的代码

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

检测矩阵上的循环岛

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 1 投票 0

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

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

回答 2 投票 0

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

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

回答 1 投票 0

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