1285：最大上升子序列和

【算法分析】

        定义两个数组a[i]和f[i]，a[i]存储原队列的数据，f[i]表示以 i 结尾的子序列的和。如果序列是上升的并且两者之和比原先的大，就更新子序列的和。遍历f[i]，最大那个值就是所求的答案。

【代码】

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int a[1005] = { 0 }, f[1005] = { 0 };
	int n; cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	int m = 0;
	for (int i = 1; i <= n; i++)
	{
		f[i] = a[i];
		for (int j = 1; j < i; j++)
			if (a[j]<a[i] && f[j] + a[i]>f[i])//上升序列  并且两者之和比原先的大！！
				f[i] = f[j] + a[i];
		m = max(m, f[i]);//把大的值赋给m
	}
	cout << m << endl;
}