python/Mar.14th,2020/DP初试

求棋盘上最大路径

import random
count=0
a=[[0 for i in range(3)] for i  in range(3)]
print("随机生成一个6*6的二维数组做为棋盘中的权值：")
for i in range(3):
    for j in range(3):
        a[i][j] = random.randint(1, 5)
        print('%2d'%a[i][j],end=" ")
        count+=1
        if count%3==0:
            print("\n")
for i in range(1,3):
    a[0][i]=a[0][i-1]+a[0][i]
    a[i][0]=a[i-1][0]+a[i][0]
    #print(a[0][i],end=" ")
    #print(a[i][0],end=" ")

for i in range(1,3):
    for j in range(1,3):
        a[i][j]=max(a[i-1][j],a[i][j-1])+a[i][j]
print("变化后的数组：")
for i in range(3):
    for j in range(3):
        print('%2d'%a[i][j],end=" ")
        count+=1
        if count%3==0:
            print("\n")
print("最终得最大值为%d" %a[2][2])