c++最大连续子序列和---动态规划

#include<cstdio>
#include<iostream>
#include<vector>
using namespace std;
vector<long long>m;
vector<long long >n;

int main ()
{
  int x;
  while(cin>>x)
  {
    m.clear();
    n.clear();
    for(int num=0;num<x;num++)
      {
        int nn;
        cin>>nn;
        m.push_back(nn);
      }

    n.push_back(m[0]);
    long long maxx=n[0];
    for(int i=1;i<m.size();i++)
    {
      n.push_back(max(n[i-1]+m[i],m[i]));
      maxx=max(n[i],maxx);
    }
    cout << maxx<<endl;

  }
  //system("pause");
  return 0;
}
发布了22 篇原创文章 · 获赞 1 · 访问量 579

猜你喜欢

转载自blog.csdn.net/baidu_37143827/article/details/104635211