有没有大佬解释一下为什么j<=n改成j+i<n*2就A了,否则40分,我j<=n,也没有越界啊,不是一模一样的吗?
for(i=1;i<n;i++){
for(j=1;j<=n;j++){
for(k=j;k<j+i;k++){
f[j][j+i] = max(f[j][j+i], f[j][k]+f[k+1][j+i]+(sum[j+i]-sum[j-1]));
}
}
}
for(i=1;i<n;i++){
for(j=1;j+i<n*2;j++){
for(k=j;k<j+i;k++){
f[j][j+i]=max(f[j][j+i], f[j][k]+f[k+1][j+i]+(sum[j+i]-sum[j-1]));
}
}
}