题目大意：求最大递增子序列，可以跳着取。
解题思路：dp，每个位置都去判断后面的点大于该位置的情况，重点dp初始化为输入的数。否则，5 3 2 3 0 1，过不了。输出所有dp就懂了。
ac代码：
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{int n, a[1005], Max, dp[1005];while (scanf("%d", &n)!=EOF && n){for (int i=0; i<n; i++){scanf("%d", &a[i]);dp[i] = a[i];}for (int i=0; i<n; i++)for (int j=i+1; j<n; j++)if (a[j] > a[i])dp[j] = max(dp[j], dp[i]+a[j]); Max = dp[0];for (int i=1; i<n; i++)Max = max(Max, dp[i]);printf("%d\n", Max);}
return 0;
}