需要我讀這篇文章什麼是記憶化的蟒蛇
http://programmingzen.com/2009/05/18/memoization-in-ruby-and-python/
其實任何人都可以請個例子來說,如果我不使用它會發生什麼。我無法找到它解決了哪個問題。我只想知道兩個例子,在一個簡單的例子中沒有memoization和其他memoization,以便我可以看到爲什麼我們使用它。
如果示例可以基於web realted或Django,那將會很好,這樣我可以更好地理解它。我在算法中不是太狡猾
如果您有一個函數,給定一組參數將始終返回相同的值,那麼您可以「記住」結果,如果您已經計算出來,以便以後不必再計算結果if該功能需要很長時間才能完成計算。當然,你通常只想記住一定數量的答案(在你的記憶限制內)。 – mgilson 2013-05-03 01:52:16
@mgilson函數如何返回相同的結果。任何例子?如果每個參數的結果都一樣,那麼爲什麼我不能把它放在一個變量中,而不是函數 – user2330497 2013-05-03 01:58:00
,例如:'def square(x):return x * x' - 給定一個特定的x值,它會總是返回相同的東西。這是一個微不足道的功能。想象一些更復雜的事情,需要很多步驟才能完成。 – mgilson 2013-05-03 02:00:08