进食后人(本人已挂在这里)
查看原帖
进食后人(本人已挂在这里)
1265992
zhangyuqi277h楼主2025/7/2 11:49

千万不能贪心直接判断继承从左边还是上面走过来的,一定得开三维数组,不要想着直接把已经走过的所有“?”全改成1

举个一维的栗子: 在一个点判断(x=4)

情况1:2个1+1个?(左侧)

情况2:1个1+4个?(上侧)

如果后面还有3个“?”那就是第一种情况最优了,这样情况下我们的代码会跑错

一定要开3维判断!

2025/7/2 11:49
加载中...