运行时错误python:列表

Question

为什么下面的代码给出运行时错误 请说明原因，数组不能像c++那样被索引吗

t=input()
dp1=[]
dp3=[]
dp5=[]
dp7=[]
dp1[0]=0
dp3[0]=0
dp5[0]=0
dp7[0]=0
dp1[1]=1
dp3[1]=1
dp5[1]=1
dp7[1]=1
i=2
while i<=10000:
    dp1[i]=dp3[i-1]
    dp5[i]=dp7[i-1]
    dp3[i]=dp1[i-1]+dp5[i-1]
    dp7[i]=dp5[i-1]+dp3[i-1]
    i+=1
while t>0:
    n=int(raw_input())
    print dp1[n]+dp3[n]+dp5[n]+dp7[n]
    t-=1

错误消息：运行时错误时间：0.01内存：7852信号：-1在

Answer 1

不知道这是不是你想要的。在

#! /usr/bin/python2.7

t=input()

dp1={0: 0, 1: 1}
dp3={0: 0, 1: 1}
dp5={0: 0, 1: 1}
dp7={0: 0, 1: 1}
for i in range (2, 10001):
    dp1[i]=dp3[i-1]
    dp5[i]=dp7[i-1]
    dp3[i]=dp1[i-1]+dp5[i-1]
    dp7[i]=dp5[i-1]+dp3[i-1]

while t>0:
    n=input()
    print dp1[n]+dp3[n]+dp5[n]+dp7[n]
    t-=1

Answer 2

dp1[i]=dp3[i-1]

尝试读取i>；2的dp3中不存在的元素。出问题的可能是从2到10000的循环。在

Answer 3

不，Python列表不会自动实现索引。在

如果需要动态编程草稿板，请设置完整列表：

dp1 = [0] * 1000
dp3 = [0] * 1000
dp5 = [0] * 1000
dp7 = [0] * 1000

或使用.append()：

^{pr2}$

在这里，我在xrange()上使用了for循环，而不是while循环来遍历i和{}。在