算法刷题

最大子列和问题

需要的结果有

• 子列最大值

• 输出序列中的下标/值

第一种可用直接用mp或者dp去解决

void solve(){
  int sum = -mod;
  int n,m;
  cin >> n;
  for(int i = 1; i <= n; i ++ ){
    cin >> a[i];
    dp[i] = max(dp[i-1]+a[i],a[i]);
    sum = max(sum,dp[i]);
)
if(sum<0)sum=0;
cout<<sum<<endl;
}