问题 H: 超级跳跳跳1281

这道题其实本身有点超纲，有点涉及动态规划的内容了，即求最大上升子序列的最大的和
写不出来很正常，不用觉得自己菜哈哈哈哈哈，实在不彳亍跳过也是可以的，那我就直接放代码了

点击查看代码

#include<stdio.h>
int main(void)
{
	int n;
	int a[1000];
	int i;
	int j;
	while (1)
	{
		scanf_s("%d", &n);
		int x[1000] = { 0 };
		if (n == 0)
		{
			break;
		}
		else
		{
			for (i = 0; i < n; i++)
			{
				scanf("%d", &a[i]);
			}
			x[0] = a[0];//x[i]数组代表数组的i个元素里面的最大上升序列子段和
			for (i = 1; i < n; i++)
			{
				for (j = 0; j < i; j++)
				{
					if (a[i] > a[j] && x[i] < x[j] + a[i])//这里就有点用到动态规划的思想了，也就是到第i个的最大和可能还小于第j个的最大和加上a[i]。
					{
						x[i] = a[i] + x[j];
					}
					if (a[i] <= a[j])
					{
						if (x[i] < a[i])//如果前i个的最大上升子段和比第a[j]个的元素还要小。那么x[i]就是等于a[i]。
						{
							x[i] = a[i];
						}
					}
				}
			}
			int max = 0;
			for (i = 0; i < n; i++)
			{
				if (max < x[i])
				{
					max = x[i];//这里的意思是  如果题目有负数，那么不如直接从开头跳到结尾---0。
				}
			}
			printf("%d\n", max);
		}
	}
	return 0;
}