python - python中memoization的需求是什么

Question

我正在读这篇文章

http://programmingzen.com/2009/05/18/memoization-in-ruby-and-python/

实际上任何人都可以用例子解释一下如果我不使用它会发生什么。我无法找到它解决了哪个问题。我只想知道两个例子，其中一个简单的例子没有内存，另一个有内存，这样我就能明白为什么我们使用它。

如果示例可以基于网络相关的内容或 Django，那就太好了，这样我就可以更好地理解它。我对算法不太精通

Answer 1

简单地解释一下，我会这样提出问题。该文本 block 中有多少个“E”字符？

现在，第一个文本 block 中有多少个“E”字符？

现在，第一个文本 block 中有多少个“E”字符？

最后，第一个文本 block 中有多少个“E”字符？

如果您想知道，第一个 block 中有 9 个“e”和 2 个“E”。到第二次运行时，您可能已经记住了第一个 block 中有多少个“E”。这是对文本 block 的 count 函数/方法的内存。