香菇蓝瘦,我要开始怀疑人生了!!

同样是动态规划!!为什么我的程序通过不了全部测试???😭太匪夷所思了
R,C = list(map(int, input().split()))

mat = []
dp = [[0]*C for _ in range(R)]
for x in range(R):
    mat.append(list(map(int, input().split())))
if R==1 and C==1:
    print(mat[0][0])
    exit()
for j in range(C):
    for i in range(R):
        if i == 0 and j == 0:
            dp[i][j] = mat[i][j]
        elif i == 0 and j != 0:
            dp[i][j] = max(dp[i][j-1],dp[i+1][j-1]) + mat[i][j]
        elif i != 0 and j == 0:
            dp[i][j] = 0
        elif i == R-1 and j != 0:
            dp[i][j] = max(dp[i-1][j-1],dp[i][j-1]) + mat[i][j]
        else:
            dp[i][j] = max(dp[i-1][j-1],dp[i][j-1],dp[i+1][j-1]) + mat[i][j]
print(dp[R-1][C-1])


全部评论
从左下角转移过来的点不一定能够到达
1
送花
回复
分享
发布于 2020-07-01 13:20

相关推荐

点赞 收藏 评论
分享
正在热议
# 牛客帮帮团来啦!有问必答 #
1152628次浏览 17153人参与
# 通信和硬件还有转码的必要吗 #
11234次浏览 101人参与
# 不去互联网可以去金融科技 #
20620次浏览 258人参与
# 和牛牛一起刷题打卡 #
19074次浏览 1635人参与
# 实习与准备秋招该如何平衡 #
203482次浏览 3628人参与
# 大厂无回复,继续等待还是奔赴小厂 #
4993次浏览 31人参与
# OPPO开奖 #
19286次浏览 268人参与
# 通信硬件薪资爆料 #
266003次浏览 2484人参与
# 国企是理工四大天坑的最好选择吗 #
2235次浏览 34人参与
# 互联网公司评价 #
97728次浏览 1280人参与
# 简历无回复,你会继续海投还是优化再投? #
25040次浏览 354人参与
# 0offer是寒冬太冷还是我太菜 #
454957次浏览 5125人参与
# 国企和大厂硬件兄弟怎么选? #
53925次浏览 1013人参与
# 参加过提前批的机械人,你们还参加秋招么 #
14647次浏览 349人参与
# 硬件人的简历怎么写 #
82294次浏览 852人参与
# 面试被问第一学历差时该怎么回答 #
19411次浏览 213人参与
# 你见过最离谱的招聘要求是什么? #
28386次浏览 248人参与
# 学历对求职的影响 #
161271次浏览 1804人参与
# 你收到了团子的OC了吗 #
538834次浏览 6389人参与
# 你已经投递多少份简历了 #
344308次浏览 4963人参与
# 实习生应该准时下班吗 #
97014次浏览 722人参与
# 听劝,我这个简历该怎么改? #
63528次浏览 622人参与
牛客网
牛客企业服务