memoization 相关问题

在计算中，memoization是一种优化技术，主要用于通过函数调用来避免重复计算先前处理的输入的结果来加速计算机程序。

假设我有一个像斐波那契这样的递归函数：有趣的斐波那契（n：Int）：BigInteger = 如果 (n < 2) n.toBigInteger() else fibonacci(n-1) + fibonacci(n-2) This is slow

python kotlin python-decorators memoization

回答 3 投票 0

将递归调用结果存储在变量中会导致 DP 记忆解决方案中的计算不正确

仅使用注释代码而不是在 max 函数内进行递归调用，会导致错误的结果，特别是在以下测试用例中 int main() { 解 obj =

c++ recursion dynamic-programming memoization order-of-execution

回答 1 投票 0

以下算法的时间复杂度是多少？我可以做哪些优化？

问题：给定一个总和为 0 的数组，找到其最大分区数，使得所有分区的总和都为 0。例子：输入：[-2,4,-3,5,-4] 输出：2（[[5, -2,...

algorithm recursion time-complexity dynamic-programming memoization

回答 1 投票 0

如何记忆接受多个参数（包括对象）的 JavaScript 函数？

我正在尝试通过记忆来提高计算量大的 JavaScript 函数的性能。该函数接受多个参数，包括对象。这是一个例子：功能

javascript dataframe function performance memoization

回答 1 投票 0

为什么在两个数组中选择索引的 DFS + Memoization 解决方案太慢，而类似的方法更有效？

我正在解决LeetCode问题3290。最大乘法得分：给定一个大小为 4 的整数数组 a 和另一个大小至少为 4 的整数数组 b。您需要选择 4 个索引 i0, i1, i...

python time-complexity dynamic-programming depth-first-search memoization

回答 1 投票 0

为什么这种在两个数组中选择索引的 DFS + Memoization 解决方案会导致 TLE，而类似的方法却不会？

我正在解决一个问题，我需要通过在特定约束下从两个数组中选择索引来最大化分数：问题陈述：给你一个大小为 4 的整数数组 a 和另一个 i...

python time-complexity dynamic-programming depth-first-search memoization

回答 1 投票 0

BProlog 8.1 中的表格性能不均匀

我用表格功能做了一些实验 b-prolog 版本 8.1，我对观察到的性能感到非常惊讶。这是我使用的代码。它计算 Collatz 的数量...

performance prolog memoization b-prolog prolog-tabling

回答 1 投票 0

3-D DP VS 2-D DP，似乎无法弄清楚为什么我的代码无法被记忆

类解决方案{ 民众： int countNeighborhoods（常量向量＆房屋）{ int 邻域 = 0； int m = housing.size(); 对于 (int i = 0; i < m; i++) { ...

c++ algorithm recursion dynamic-programming memoization

回答 1 投票 0

Javascript 记忆实现

我一直在工作中和同事争论这个话题。我想从你们那里知道，这实际上是否是实现记忆的正确方法。函数记忆（结果）{ 让...

javascript memoization

回答 2 投票 0

仅使用参数子集作为标识符来缓存 Python 函数结果

有没有一种简单的方法可以基于单个标识符参数在 python 中缓存函数结果？例如，假设我的函数有 3 个参数 arg1、arg2 和 id。有没有一种简单的方法来缓存

python memoization functools

回答 3 投票 0

将DP添加到0/1背包

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

algorithm data-structures dynamic-programming memoization

回答 1 投票 0

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

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

recursion dynamic-programming memoization subsequence

回答 2 投票 0

useCallback()钩子如何解决React中的函数相等问题？

简介我试图了解 React 中的 useCallback() 钩子及其在解决函数相等问题中的作用。我看到一篇讨论这个概念的博客文章，但我仍然不清楚......

javascript reactjs react-hooks memoization

回答 1 投票 0

React 中的 useCallback 钩子和记忆

尝试理解react中的useCallback()钩子。有人在博客文章中说它解决了以下问题：在深入了解 useCallback() 的使用之前，我们先来区分一下 useCallb 的问题...

javascript reactjs react-hooks memoization

回答 1 投票 0

记忆硬币找零

我想将我的硬币找零功能转换为记忆功能为此，我决定使用字典，以便我的字典中的键将是硬币，值将是包含所有 co 的列表...

python memoization

回答 2 投票 0

什么是动态规划，它与递归有何不同？

我无法理解动态编程如何改进简单递归。我知道这两种技术都涉及将问题分解为子问题，但是动态编程究竟是如何实现的......

algorithm recursion optimization memoization

回答 1 投票 0

我可以记住通用方法吗？

我有 2 个昂贵的通用方法：公共 T DoStuff() { //返回值取决于T。 } public T DoStuffBasedOnString（字符串输入） { //返回值取决于T。 } ...

c# generics memoization

回答 1 投票 0

创建记忆值的选择器差异

我有以下问题，在代码中我发现很多地方createSelector没有正确实现，我想改变它以提高前端的性能。原来是...

typescript react-redux state memoization

回答 1 投票 0

如何缓存可变实例属性？

我可以像这样缓存实例属性：从数据类导入数据类从 functools 导入cached_property @数据类类点： _x：浮动 @cached_property def x(自身): ...

python properties memoization

回答 1 投票 0

如何缓存可变实例属性？

我可以缓存数据类的实例属性，如下所示：从数据类导入数据类从 functools 导入cached_property @数据类类点： _x：浮动 @cached_property d...

python properties memoization

回答 1 投票 0

memoization 相关问题

最新问题