【简答题】以下是用动态规划算法(由上而下)解决“斐波那契”问题的Python程序,请在空白处填入相应代码,以使程序完备。 memo = {} def fib_top_to_bottom(n): if n in memo: return ________ else: if ________: f = n else: f = ________ memo[n] = f return ________ print(...
【简答题】以下是用动态规划算法(自底而上)解决“斐波那契”问题的Python程序,请在空白处填入相应代码,以使程序完备。 def fib_bottom_to_top(n): global memo memo = {} for k in range(n+1): if k <= 1: f=________ else: f=_______________ memo[k]=_________ retur...