关注
T3 矩阵路径最大和
如果题目没有乘2的条件,我们用dp计算一遍,记录左上角到当前元素的最大和,然后取最后一个元素即可。现在有了乘2的条件,如果动了一个元素,那么答案有两种情况:一种是经过这个元素,一种是不经过。为了快速求出经过这个元素的情况,我们从右下角再计算一遍,记录右上角到当前元素的最大和,与前面的左上角到当前的最大和相加即可。而如果不经过该元素还能最大,那就是之前的情况了,二者取大者即可。
时间复杂度O(m*n),空间复杂度O(m*n)
查看原帖
6 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 父母问你工作找得怎么样,怎么回 #
9492次浏览 127人参与
# 面试被问期望薪资时该如何回答 #
390068次浏览 2178人参与
# 厦门银行科技岗值不值得投 #
19733次浏览 427人参与
# 哪些公司面试还在问八股? #
4714次浏览 54人参与
# 想从事Agent应该学习哪些技术? #
1982次浏览 61人参与
# 从投递到OC,你用了多久 #
9495次浏览 79人参与
# 你的秋招第一面感觉怎么样 #
146973次浏览 821人参与
# 有哪些公司在面试时考察AICoding? #
3412次浏览 45人参与
# 什么人最适合大厂? #
4742次浏览 41人参与
# HR面都在聊什么? #
3319次浏览 44人参与
# AI时代还有必要刷leetcode吗? #
1922次浏览 30人参与
# 你觉得机械有必要实习吗 #
82271次浏览 515人参与
# 哪一刻你突然觉得实习“有点值了” #
7415次浏览 54人参与
# 一人一道大厂面试题 #
134243次浏览 1334人参与
# kpi面有什么特征 #
106227次浏览 506人参与
# 硬件人的简历怎么写 #
341384次浏览 3121人参与
# 通信硬件2023笔面经 #
53788次浏览 322人参与
# 总结:哪家公司最喜欢泡池子 #
172088次浏览 620人参与
# 稳定和高薪机械人更看重哪个? #
582614次浏览 5568人参与
# 四大天坑是哪四家? #
113901次浏览 246人参与
# 计算机有哪些岗位值得去? #
395783次浏览 2943人参与
