您的位置:首页 > 其它

数组连续子数组的和最大

2015-10-05 20:21 309 查看
int maxarry(vector<int> s)
{
vector<int> a(s.size(), 0);
a[0] = s[0];
int max = a[0];
for (int i = 1; i < s.size(); i++)
{
if (a[i - 1] <= 0)
{
a[i] = s[i];
}
else
{
a[i] = a[i-1] + s[i];
}
if (max < a[i])
max = a[i];
}
return max;
}


int main()
{
vector<int> ax = { 1, -2, 3, 10, -4, 7, 2, -5 };
cout << maxarry(ax) << endl;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: