蓝桥杯算法提高VIP-和最大子序列 （C++代码）

解题思路:

复习模板

注意事项:

参考代码:

#include <iostream>
#include <algorithm>
#include <vector>
#include <stdio.h>
#define MAX_N 100010

using namespace std;

long long a[MAX_N];
long long dp[MAX_N];

long long solve_dp(int n)
{
	dp[0] = a[0];
	for (int i = 1; i < n; i++)
		dp[i] = max(a[i], dp[i - 1] + a[i]);
		
	long long ans = 0;
	for (int i = 0; i < n; i++)
		if (ans < dp[i])
			ans = dp[i];
		
	return ans;
}

int main()
{
	int n = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	cout << solve_dp(n) << endl;
	return 0;
}