人脑能模拟出来就牛逼了
by Adchory @ 2023-08-11 21:30:58
这个我也认为比较难理解,所以每天睡觉前我都会想,想个几天就明白了,抽象成两个人都从左上角走到右下角
by p_Hydroxy @ 2023-08-11 21:31:18
@[MoriyaSuwako](/user/590600) 我觉得还好啊,四维的前两维和后两维可以理解成并列关系。虽然不太恰当
by p_Hydroxy @ 2023-08-11 21:32:29
二维数组解法:
加入数组s[N][N][2]记录每个点的前驱
递归if(calc(x-1,y)>calc(x,y-1)){
s[x][y][0]=x-1;
s[x][y][1]=y;
return calc(x-1,y)+a[x][y];
}else{
s[x][y][0]=x;
s[x][y][1]=y-1;
return calc(x,y-1)+a[x][y];
}
运行一遍后,t+=calc(n,n);
沿着s[n][n]开始,不断找当前点s[azhi][b]的前驱
将一路上的点zhi置0
再一遍t+=calc(n,n);
cout<<t
解决。
by wangyuyan1 @ 2023-08-25 12:11:45
@[wangyuyan1](/user/1037607)
在我是按这个思路做的,但是只有八十分
by hsgzdbq @ 2023-09-02 18:55:40
@[hsgzdbq](/user/558079) 我也是,显示的结果与我本地运行结果不一样
by wangyuyan1 @ 2023-09-03 11:22:05