TaylorSwift13
2023-09-14 20:41 广州城市职业学院 Java
关注
T3 矩阵路径最大和
如果题目没有乘2的条件，我们用dp计算一遍，记录左上角到当前元素的最大和，然后取最后一个元素即可。现在有了乘2的条件，如果动了一个元素，那么答案有两种情况：一种是经过这个元素，一种是不经过。为了快速求出经过这个元素的情况，我们从右下角再计算一遍，记录右上角到当前元素的最大和，与前面的左上角到当前的最大和相加即可。而如果不经过该元素还能最大，那就是之前的情况了，二者取大者即可。
时间复杂度O(m*n)，空间复杂度O(m*n)
查看原帖
6 2
相关推荐
上海得物信息集团有限公司公司福利 1263人发布
牛客热帖
更多
正在热议
更多
# 实习的你做了哪些离谱的工作 #
2665次浏览 45人参与
# 工作压力大，你会干什么？ #
2030次浏览 67人参与
# MiniMax求职进展汇总 #
1311次浏览 25人参与
# 参加哪些竞赛对找工作有帮助？ #
2580次浏览 56人参与
# 找实习记录 #
5226次浏览 115人参与
# 我的付费上班经历 #
4295次浏览 86人参与
# 如果不上班，你会去做什么 #
1701次浏览 65人参与
# 邪修省钱套路 #
1663次浏览 68人参与
# AI让你的思考变深了还是变浅了？ #
695次浏览 28人参与
# 简历第一个项目做什么 #
1516次浏览 41人参与
# 为了入行xx岗，我学了__ #
1476次浏览 29人参与
# 毕业论文进行时 #
24747次浏览 146人参与
# 大厂面试初体验 #
86547次浏览 398人参与
# 毕业旅行去哪玩儿 #
21841次浏览 148人参与
# 硬件人秋招进展 #
265457次浏览 3971人参与
# 影石Insta360求职进展汇总 #
170594次浏览 1347人参与
# 产品方向实习信息共享 #
20266次浏览 252人参与
# 24届软件开发秋招薪资爆料 #
411574次浏览 1276人参与
# 你觉得面试是靠实力还是靠运气 #
27416次浏览 307人参与
# 找实习是选平台还是选业务？ #
40143次浏览 300人参与
# 你找工作的时候用AI吗？ #
167388次浏览 867人参与