动态规划——H - Super Jumping! Jumping! Jumping!

题目
思路：每一步都要和前面走过的比较。例如走到第 i 步，要去max{ i ，前面走的}。
代码：

#include <stdio.h>
int main()
{
	int n;
	int a[100000];
	int b[100000];
	int i,j,k;
	int mid,cnt,max;
	
	while(scanf("%d",&n)&&n!=0){
		for(i=1; i<=n; i++){
			scanf("%d",&a[i]);
		}
		for(i=0; i<100000; i++){
			b[i]=0;
		}
		max=0;
		for(i=0; i<=n; i++){
			mid=a[i];
			for(j=1; j<=i; j++){
				if(a[i]>a[j]&&b[j]+a[i]>mid){
					mid=a[i]+b[j];
				}
			}
			b[i]=mid;
			if(max<mid) max=mid;
		}
		printf("%d\n",max);
	}
	return 0;
}