深信服9.3笔试第四题求解

#深信服秋招来了# 题目描述：给定一个二位int数组，从左上角出发，可以往上下左右四个方向移动，值为-1代表是墙，不能往这个方向移动。每次经过一个位置就能得到该点的值。有一次可以穿过墙（-1）的机会，求能够得到的最大值。
感觉很简单，但是dfs不太会，有大佬能分享下思路吗
全部评论
暴力真能过，把每个-1改成0试一下就行
1 回复 分享
发布于 2024-09-03 22:14 上海
dp就可以，dp[i][j] = dp[i-1][j] + dp[i][j-1]
点赞 回复 分享
发布于 2024-09-03 22:21 江苏

相关推荐

07-29 14:31
门头沟学院 Java
点赞 评论 收藏
分享
昨天 20:37
湖南城市学院 嵌入式软件工程师
点赞 评论 收藏
分享
07-20 11:20
新疆大学 Java
求锐评，现在还能找到实习吗
Alan_01：看到都是黑马点评跟苍穹外卖我就放心了
无实习如何秋招上岸
点赞 评论 收藏
分享
07-26 18:41
门头沟学院 机器学习
点赞 评论 收藏
分享
07-30 15:24
已编辑
门头沟学院 Java
我一上班就头疼
当初找实习的时候，总是对上班抱有幻想，觉得比学校里面开心多了，自己出去生活会更自由，现在我已经实习一个月了，每天都想觉得好累，最近代码一直被返工，原因是不够简洁，六点下班，五点半让我做代码优化，感觉生活都无光了。原本以为六点下班自己会自主学习，把之前的知识巩固再加强，结果是每天下班躺在床上连翻身都不翻，自己之前会背的八股现在也不会了，算法题也写不出来了，在小厂天天crud，唯一学会的是用stream。我感觉每个瞬间我都想跑路，但是还是得坚持，因为我觉得我现在回家也什么都不会学的。还是等9月份开学希望能找一个新的能双休的实习吧，单休太折磨人。最近想找一个新的项目替换简历上的项目，大家有什么推荐嘛...
牛泪中：真实，正如高中半个月放假一次，把学习资料带回家幻想能学习一样
点赞 评论 收藏
分享
评论
1
1
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你遇到最难的面试题目是_ #
14080次浏览 188人参与
# 反问环节如何提问 #
95361次浏览 1949人参与
# 中兴秋招 #
202802次浏览 2271人参与
# 简历上的经历如何包装 #
22518次浏览 701人参与
# 如何看待offer收割机的行为 #
814870次浏览 6079人参与
# 你最讨厌面试问你什么？ #
23761次浏览 270人参与
# 秋招最大的收获是什么？ #
38520次浏览 321人参与
# 我的实习收获 #
90739次浏览 1038人参与
# 26届的你，投了哪些公司？ #
35112次浏览 417人参与
# 我对___祛魅了 #
41896次浏览 400人参与
# 数字马力求职进展汇总 #
184372次浏览 1500人参与
# 你跟室友的关系怎么样？ #
5810次浏览 94人参与
# 什么样的背景能拿SSP? #
29535次浏览 189人参与
# 工作中哪个瞬间让你想离职 #
59928次浏览 539人参与
# 和同事相处最忌讳的是__ #
20423次浏览 212人参与
# 去年你投递实习了吗？ #
22836次浏览 331人参与
# 如何快速融入团队？ #
14449次浏览 176人参与
# 滴滴求职进展汇总 #
233031次浏览 2114人参与
# 不考虑转正，实习多久合适 #
38001次浏览 181人参与
# 机械人的金三校招总结 #
36133次浏览 461人参与
# 初创公司值得加入吗？ #
27212次浏览 194人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务