[已解决]关于全局变量的问题

御笔剑客

为什么这里的memo为全局变量，外部memo长度仍为0呢？ 输出的地方见注释

1. memo = dict()
   
2. 
   
3. def superEggDrop(K: int, N: int):
   
4.     def dp(K, N) -> int:
   
5.         if K == 1: return N
   
6.         if N == 0: return 0
   
7.         # 避免重复计算
   
8. 
   
9.         if (K, N) in memo:
   
10.             return memo[(K, N)]
    
11.         res = float("INF")
    
12.         # 穷举
    
13.         for i in range(1, N + 1):
    
14.             res = min(res,
    
15.                       max(
    
16.                           dp(K, N - i),
    
17.                           dp(K - 1, i - 1)
    
18.                       ) + 1)
    
19.         # print(memo) 在这里有输出
    
20.         memo[(K, N)] = res
    
21.         return res
    
22.     # print(len(memo)) 在这里输出为0
    
23.     return dp(K, N)
    
24. 
    
25. print(len(memo)) # 在这里输出也为0
    
26. print(superEggDrop(10, 10))

复制代码

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-15 21:22:37

memo 是在 dp 函数添加元素的，还没调用 spuerEggDrop、dp 的时候就打印 memo 的长度肯定是 0 ，调用后再打印看看：

1. memo = dict()
   
2. 
   
3. def superEggDrop(K: int, N: int):
   
4.     def dp(K, N) -> int:
   
5.         if K == 1: return N
   
6.         if N == 0: return 0
   
7.         # 避免重复计算
   
8. 
   
9.         if (K, N) in memo:
   
10.             return memo[(K, N)]
    
11.         res = float("INF")
    
12.         # 穷举
    
13.         for i in range(1, N + 1):
    
14.             res = min(res,
    
15.                       max(
    
16.                           dp(K, N - i),
    
17.                           dp(K - 1, i - 1)
    
18.                       ) + 1)
    
19.         # print(memo) 在这里有输出
    
20.         memo[(K, N)] = res
    
21.         return res
    
22.     # print(len(memo)) 在这里输出为0
    
23.     return dp(K, N)
    
24. 
    
25. print(len(memo)) # 在这里输出也为0
    
26. print(superEggDrop(10, 10))
    
27. print(len(memo))

复制代码

跳转到最佳答案楼层

zltzlt

memo 是在 dp 函数添加元素的，还没调用 spuerEggDrop、dp 的时候就打印 memo 的长度肯定是 0 ，调用后再打印看看：

1. memo = dict()
   
2. 
   
3. def superEggDrop(K: int, N: int):
   
4.     def dp(K, N) -> int:
   
5.         if K == 1: return N
   
6.         if N == 0: return 0
   
7.         # 避免重复计算
   
8. 
   
9.         if (K, N) in memo:
   
10.             return memo[(K, N)]
    
11.         res = float("INF")
    
12.         # 穷举
    
13.         for i in range(1, N + 1):
    
14.             res = min(res,
    
15.                       max(
    
16.                           dp(K, N - i),
    
17.                           dp(K - 1, i - 1)
    
18.                       ) + 1)
    
19.         # print(memo) 在这里有输出
    
20.         memo[(K, N)] = res
    
21.         return res
    
22.     # print(len(memo)) 在这里输出为0
    
23.     return dp(K, N)
    
24. 
    
25. print(len(memo)) # 在这里输出也为0
    
26. print(superEggDrop(10, 10))
    
27. print(len(memo))

复制代码

Hello.

楼上说的对@wuqramy @乘号

wuqramy

Hello. 发表于 2020-4-15 22:08
楼上说的对@wuqramy @乘号

干嘛

Hello.

wuqramy 发表于 2020-4-15 22:09
干嘛

鱼币。。

乘号

Hello. 发表于 2020-4-15 22:11
鱼币。。

？