这两段代码有什么区别,为什么下面一段可以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