我正在尝试解决hackerearth中的一个问题,下面的代码给了我一个错误:
"int" object is not subscriptable- at line 4 (if(dp[g][p][d] != -1):)
我知道当我们尝试索引一个int-obj时会发生这个错误,但这里dp是一个3d列表
def max_val(i,g,p,d):
if(i==n or g==maxG or p==maxP or d==maxD):
return 0;
if(dp[g][p][d] != -1):
return dp[g][p][d]
val=dp[g][p][d]
if(g<maxG):
val=max(val,gold[i]+max_val(i+1,g+1,p,d))
if(p<maxP):
val=max(val,plat[i]+max_val(i+1,g,p+1,d))
if(d<maxD):
val=max(val,dia[i]+max_val(i+1,g,p,d+1))
return val;
n=int(input())
maxG,maxP,maxD=[int(x) for x in input().split()]
total=0
gold=[]
plat=[]
dia=[]
dp=[[-1 for x in range(n)] for x in range(n)]
for _ in range(n):
x=[int(i) for i in input().split()]
gold.append(x[0])
plat.append(x[1])
dia.append(x[2])
max_val(0,0,0,0)
dp=[[-1 for x in range(n)] for x in range(n)]
将返回一个二维列表,因为您是通过在外部列表中执行[-1 for x in range(n)]
来创建列表的。您可以创建如下所示的三维列表:相关问题 更多 >
编程相关推荐