千万不能贪心直接判断继承从左边还是上面走过来的,一定得开三维数组,不要想着直接把已经走过的所有“?”全改成1
举个一维的栗子: 在一个点判断(x=4)
情况1:2个1+1个?(左侧)
情况2:1个1+4个?(上侧)
如果后面还有3个“?”那就是第一种情况最优了,这样情况下我们的代码会跑错
一定要开3维判断!