简单算术 for 循环的记忆

Question

在阅读另一篇关于 for 循环优化的有趣 post 时，我注意到其中一位评论者建议使用 memoization 技术。

我挖掘了一下以了解更多信息，并找到了几个如何记忆函数的示例，例如 factorial 或 fibonacci 序列，仅举两个例子。

我可以遵循这些并理解总体思路，但我正在努力将其应用于简单的算术运算，例如原始帖子中的运算：

for (j=0; j < ARRAY_SIZE; j++) {
    sum += array[j];
}

已经计算出来的部分是多少？

是否有可能，或者评论者认为它可以在这里适用？

---

只是有兴趣在这篇文章中学习memoization 技术，我知道还有其他方法（例如展开）可以提供显着的优化。

Answer 1

这个 for 循环本身不能被记忆。 Memoization 适用于您可以存储以前解决的子问题并使用它们来计算更大的子问题/问题。因此，它与可以通过递归解决的函数密切相关，因为这也意味着将问题拆分为子问题。 （另见：Dynamic programming）。