是可以的,但是暴力dfs20分,优化一下是40分,拿不了满分
by xd22fuzhu @ 2023-10-04 08:56:13
直接bfs和dfs会TLE
by rnfmabj5114 @ 2023-10-04 08:56:18
只能用dp,当然很简单这个dp。可以开三个数组记录从上面,左面,下面来的数的最大值
by yujiahaoa @ 2023-10-04 10:08:28
dfs得记忆化搜索
by mayisang @ 2023-10-05 02:10:05
@[yujiahaoa](/user/784614)
我不会dp
by DKQAI @ 2023-10-06 13:47:58
@[0165smile208](/user/1034694) 因为当前向下的值不依赖于从下面上来的值,只要记录三个方向的值求max+当前就ok
by dmx7u19x @ 2023-10-06 15:37:36
@[0165smile208](/user/1034694) 那就只能dfs,尽量记忆化剪枝吧
by yujiahaoa @ 2023-10-12 20:05:46