题目比较经典,我用dp来做个自我总结
思路如下:
代码仅供参考:
#include <iostream>
using namespace std;
int main()
{
int n,dp[100],ans,x,a[100];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
dp[0]=ans=a[0];
for(int i=1;i<n;i++)
{
dp[i]=max(dp[i-1]+a[i],a[i]);
ans=max(ans,dp[i]);
}
cout<<ans<<endl;
return 0;
}