思路:将两个人想象为同时走,这样每个状态 i1+j1==i2+j2==k 且可以布满棋盘,因为由k可以推出j1,j2,即每一步的具***置,故状态为f(k,i1,i2) (注:f[k][i1][i2]表示两人经过同样步数,甲在arr[i1]j1, 乙在arr[i2]j2位置时取数的最大值) 下面分析状态的转移计算,有四种情况: 如果到这个步数甲乙没有重合: f(i1,j1,i2,j2)=f(i1-1,j1,i2-1,j2)+arr[i1][j1]+arr[i2][j2] //对应甲从左边来,乙从左边来,下面同理可推 f(i1,j1,i2,j2)=f(i1-1,j1,i2,j2-1)+arr[i...