救命,十分疑惑
查看原帖
救命,十分疑惑
547908
NightTide楼主2021/8/15 00:08

这两段代码有什么区别,为什么下面一段可以AC,上面的就不行,求解释

WA代码节选

dp[0][0]=0;
	for(int i=1;i<=n;i++){
		dp[i][0]=dp[i-1][0]+maxs[i];
		for(int j=1;j<=m;j++){
			dp[i][j]=max(dp[i-1][j]+maxs[i],dp[i-2][j-1]+maxs[i]*2);
		}
	}

AC代码节选

dp[1][0]=maxs[1];
	for(int i=2;i<=n;i++){
		dp[i][0]=dp[i-1][0]+maxs[i];
		for(int j=1;j<=m;j++){
			dp[i][j]=max(dp[i-1][j]+maxs[i],dp[i-2][j-1]+maxs[i]*2);
		}
	}

确定两个代码就这里不一样了,不知道为什么,求告知。

我觉得没有区别,但就是不一样 QAQ

2021/8/15 00:08
加载中...