hdu 1087 Super Jumping! Jumping! Jumping!(LIS)

hdu  1087  Super Jumping! Jumping! Jumping!(LIS)           题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087

LIS

题目大意：背景是一种特殊的跳棋，棋盘就是棋子就是一个数列，严格增序的元素之间可跳，求一个子列，使其和最大。

题目分析：这似乎不能叫做LIS（最长递增子序列）了，而应该叫GIS（地理信息系统！？别闹了，是最大递增子序列），跟LIS差不多做法，其中有些小细节不一样（其实是更简单了）。

code:

#include<stdio.h>int main(){int i,j,n,a[1010],b[1010],ans;while(scanf("%d",&n),n){scanf("%d",&a[0]);ans=b[0]=a[0];for(i=1;i<n;i++){scanf("%d",&a[i]);b[i]=a[i];for(j=0;j<i;j++){if(a[j]<a[i]&&a[i]+b[j]>b[i])b[i]=a[i]+b[j];}ans=ans>b[i]?ans:b[i];}printf("%d\n",ans);}}

PS：就当是复习了LIS吧，最近刚重新开工，效率奇低，需要热热手……