0

我正在练习动态编程,我也是 python 新手。当我在外壳中尝试这个时。

def cut_rod(p, n):
    if n==0:
        return 0
    q = float('-inf')
    for i in range(n):
        q = max(q, p[i] + cut_rod(p, n-1-i))
    return q

p = [1,5,8,9,10,17,17,20,24,30]
print(timeit.repeat("cut_rod(p, 4)", "from __main__ import cut_rod",
              number =1000))

它警告我 p 不是全局变量。在 timeit 函数中 p 不是已经是全局变量了吗?

4

1 回答 1

2

问题是您没有导入p

print(timeit.repeat("cut_rod(p, 4)", "from __main__ import cut_rod, p",
              number =1000))

timeit受控环境中执行代码,因此您必须显式传递语句所需的所有内容。

于 2013-05-17T12:17:35.923 回答