深信服9.3笔试第四题求解
#深信服秋招来了# 题目描述:给定一个二位int数组,从左上角出发,可以往上下左右四个方向移动,值为-1代表是墙,不能往这个方向移动。每次经过一个位置就能得到该点的值。有一次可以穿过墙(-1)的机会,求能够得到的最大值。
感觉很简单,但是dfs不太会,有大佬能分享下思路吗
感觉很简单,但是dfs不太会,有大佬能分享下思路吗
全部评论
暴力真能过,把每个-1改成0试一下就行
dp就可以,dp[i][j] = dp[i-1][j] + dp[i][j-1]
相关推荐
04-27 22:08
湖南工商大学 Java 点赞 评论 收藏
分享
03-11 02:16
武汉生物工程学院 Java 点赞 评论 收藏
分享