利润（动态规划）

奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了 N (1≤N≤100,000) 天，每天奶牛们都会记录下这一天的利润P (−1000≤P ≤1000)。

约翰想要找到奶牛们在连续的时间期间（至少一天）所获得的最大的总利润，请你写一个计算最大利润的程序来帮助他。

输入格式
第一行，一个整数 NN，表示天数。
接下来 NN 行，每行一个整数 P
输出格式
一个整数，表示最大的总利润
样例输入
7
-3
4
9
-2
-5
8
-3
样例输出
14

#include<iostream>
#include<algorithm>
using namespace std;
int n, a[100010], f[100010], ans = -1;
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	f[1] = a[1];
	for (int i = 2; i <= n; i++)
	{
		f[i] = max(f[i - 1] + a[i], a[i]);
		ans = max(ans, f[i]);
	}
	cout << ans << endl;
	return 0;
}