对状态转移方程的一点疑问
查看原帖
对状态转移方程的一点疑问
739833
mochi_kawai楼主2022/7/14 15:48

我的问题在于为什么两个方案要一起动

是为了防止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后面判断处理

2022/7/14 15:48
加载中...