[HDU1087]Super Jumping! Jumping! Jumping!

題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=1087

題目大意：

　　多組數據，一個n和一個n個元素的序列，找到和最大的嚴格上升子序列

思路：

　　和嚴格上升序列有點像，不過dp數組dp[i]變成以i爲結尾的序列的最大值。

就是須要對於每個i維護一個小於這個元素的以前元素的最大嚴格上升子序列。

只上核心代碼

int main(){
    while(scanf("%d",&n)!=EOF){
        if(n==0)return 0;
        for(int i=1;i<=n;i++)
            a[i]=read();
        memset(dp,0,sizeof(dp));
        ans=-1;
        for(int i=1;i<=n;i++){
            temp=-1;
            for(int j=0;j<i;j++)
                if(a[i]>a[j])temp=max(temp,dp[j]);    
            dp[i]=temp+a[i];
            ans=max(ans,dp[i]);
        }
        cout<<ans<<endl;
    }
    return 0;
}