Python中的Fibonacci memoization(动态编程)

时间:2018-03-06 01:26:42

标签: python fibonacci memoization

虽然我在pythontutor上尝试过,但我无法理解以下代码。

EC.alert_is_present

我的问题是,只要它调用fastFib,备忘录是不是空的?当我在pythontutor中尝试它时,只有一个备忘录并更新了新信息。我认为,因为fastFib(n,memo = {})已经指定备忘录为空,只要它进入fastFib,备忘录就应该是空的。我在这里想念什么?

基本上我认为我完全迷失在这段代码中。如果你帮助我理解这段代码,我真的很感激。

谢谢。

0 个答案:

没有答案