python编程计算棋盘放米_棋盘算法实现

def Checker(n):

p = [[7,3,5,6,1],[2,6,7,0,2],[3,5,7,8,2],[7,6,1,1,4],[6,7,4,7,8]] #profit of each cell

cost = [[0 for j in range(n)] for i in range(n)]

w = [[0 for j in range(n)] for i in range(n)] #w[i, j] store the column number (j) of the previous square from which we moved to the current square at [i,j]

for j in range(1,n):

cost[1][j] = 0

for i in range(2,n):

for j in range(1,n):

max = cost[i-1][j] + p[i-1][j]

w[i][j] = j

if (j > 1 and cost[i-1][j-1] + p[i-1][j-1] > max):

max = cost[i-1][j-1] + p[i-1][j-1]

w[i][j] = j-1

if (j < n and cost[i-1][j+1] + p[i-1][j+1] > max):

max = cost[i-1][j+1] + p[i-1][j+1]

w[i][j] = j+1

cost[i][j] = max

print cost[i][j]

maxd = cost[1][1]

maxj = 1

for j in range(2,n):

if cost[1][j] >maxd:

maxd = cost[1][j]

maxj = j

print "Maximum profit is: ",maxd

printsquares(w,n,maxj)

def printsquares(w,i,j):

if i == -1:

return

print "Square at row %d and column %d"%(i,j)

printsquares(w,i-1,w[i][j])

if __name__ == '__main__':

print "5*5 checker board problem"

n = 5

Checker(n)

以上程序是棋盘算法在python中的实现。

运行上述代码时，将显示以下错误：if (j < n and cost[i-1][j+1] + p[i-1][j+1] > max): IndexError: list

index out of range

我做错了什么？有人会提出解决方案吗？在