[HDU1087]Super Jumping! Jumping! Jumping!<dp>

题目链接：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;
}

原文地址：https://www.cnblogs.com/Danzel-Aria233/p/12358004.html