dp段错了但是没有找出哪写错了
查看原帖
dp段错了但是没有找出哪写错了
557887
acahv楼主2021/8/24 09:54
for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			for(int k=1;k<=n;k++)
			{
				for(int l=1;l<=n;l++)
				{
					f[i][j][k][l]=max(max(f[i-1][j][k][l-1],f[i-1][j][k-1][l]),
					max(f[i][j-1][k-1][l],f[i][j-1][k][l-1]))+m[i][j]+m[k][l];
					if(i==k && j==l)f[i][i][j][k]-=m[i][j];
				}
			}
		}
	 } 

只有这一段写错了(换成题解中的这段就对了好像)

但是实在没有看出来哪里写错了

求助dalao!!

2021/8/24 09:54
加载中...