我的问题在于为什么两个方案要一起动
是为了防止x!=i && y!=j的限制失效吗?
也就是保证一定在同等移动次数下,不然可能让第二个子取到之前取过的数?
错误的
int s1=0,s2=0,s=0;//中间量 best是优解 score是值
s1=max(best[i][j][x-1][y],best[i][j][x][y-1]);
s2=max(best[i][j-1][x][y],best[i-1][j][x][y]);
s=max(s1,s2);
正确的中肯的
s1=max(best[i-1][j][x-1][y],best[i-1][j][x][y-1]);
s2=max(best[i][j-1][x-1][y],best[i][j-1][x][y-1]);
s=max(s1,s2);
然后+哪个score后面判断处理