'''
以下是我·自己写的,但是不知道为什么只能拿到10分在蓝桥杯练习系统,就是只对了第一个测试,
后面不是超时就是运行错误,但是我自己测数据都是正确的,就奇怪,不知道系统的测试数据多刁钻,
没开会员也看不到,烦死了!
'''
def fun(num,sum,i,j,count):
sum += num[i][j]
if i+1 < n:
fun(num, sum, i + 1, j, count)
else:
count.append(sum)
if j+1 < n:
fun(num,sum,i,j + 1,count)
else:
count.append(sum)
n = int(input())
num = []
for i in range(n):
num.append(list(map(int,input().split())))
sum = 0
count = []
fun(num,sum,0,0,count)
print(max(count))
各位大佬如果能看出哪里出现错误,请麻烦评论区告诉我一下,谢谢啦
下面是在网上看到别人写的
N = int(input())
array = [list(map(int, input().split())) for j in range(N)]
# 求出第一行以及第一列中走到每个格子最多可以拿的金币数
for num in range(1, N):
array[0][num] += array[0][num - 1]
array[num][0] += array[num - 1][0]
# 求出走到其他格子最多可以拿的金币数
for i in range(1, N):
for j in range(1, N):
array[i][j] += max(array[i-1][j], array[i][j-1])
# 出累计最大金币数
print(array[-1][-1])