负无穷不要设成像-2147483648这样过小的数

否则如果a[i]<0

dp[i]=max(dp[i],dp[j]+a[i])

若dp[j]从未访问过 dp[j]+a[i]可能超int下限

改成这样：

for(int i=1;i<=n;i++) dp[i]=INT_MIN+1e3+1;

就没有问题了