牛客154536461号
2020-08-27 21:15 武汉大学 算法工程师
关注
我看到好多都是从下往上遍历的，但我的想法是，倒推回去，每个值都可以从正上方、左上方、右上方来，所以当前i,j可取到的最大值是max(dp[i-1][j],dp[i-1][j-1], dp[i-1][j+1])+score[i][j]. 这样从第二行推到最后一行，计算最后一行的最大值。也AC了
查看原帖
点赞 5
相关推荐
美团一面994人在聊
查看9道真题和解析05-17 17:02
哈尔滨工业大学（威海） 嵌入式软件开发 点赞 评论 收藏
分享
投递科大讯飞等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
- 1... 竞赛党的25提前批投递历程与面经3291
- 2... 字节生活服务 后端一面6.281907
- 3... 这个世界终于疯癫成了牛友们想要的样子！1900
- 4... 求援！求指导！同济NLP女博士求职1893
- 5... 焦虑，家里出事故，想要提前就业1838
- 6... 建议大家真的不要低估了996的压力和强度，谨慎选择996工作节奏的工作。如果有预期，未来很有可能会经历996的工作节奏。那么越早接触越好，能更早的知道自己到底hold不hold得住。1520
- 7... 明天要去深圳实习，突然不想去了1453
- 8... 互联网or军官1342
- 9... 2024届硕士0实习0刷题校招总结1067
- 10... 2024届SLAM算法岗校招总结1001
正在热议
# 机械人怎么评价今年的华为 #
97171次浏览 747人参与
# 投递实习岗位前的准备 #
803450次浏览 13842人参与
# 极具前瞻性，现代汽车编程题 #
25841次浏览 463人参与
# 应届生应该先就业还是先择业 #
16086次浏览 149人参与
# 想辞职但是不敢的原因 #
3868次浏览 65人参与
# 没有实习经历，还有机会进大厂吗 #
489910次浏览 9593人参与
# 不去互联网可以去金融科技 #
63686次浏览 619人参与
# 你的秋招进行到哪一步了 #
465364次浏览 7299人参与
# 我的简历长这样 #
35082次浏览 776人参与
# 许愿池 #
104238次浏览 1809人参与
# 面试被问第一学历差时该怎么回答 #
22082次浏览 229人参与
# 24届秋招同行攻略分享 #
422985次浏览 7289人参与
# 科大讯飞求职进展汇总 #
44300次浏览 464人参与
# 非技术岗是怎么找实习的 #
105189次浏览 1753人参与
# 你后悔选择现在的专业吗 #
8015次浏览 126人参与
# 华为工作体验 #
36941次浏览 317人参与
# 你的简历改到第几版了 #
367720次浏览 5419人参与
# 23届的你们都什么时候入职？ #
104821次浏览 866人参与
# 24届的你们都什么时候入职？ #
5141次浏览 80人参与
# 夸夸我的求职搭子 #
81585次浏览 942人参与
# 你的实习什么时候入职 #
12728次浏览 134人参与
# 实习生如何通过转正 #
32117次浏览 403人参与