标签：for can 数据 元素 一个 mpi 最大的 super i++
题目链接：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; }
[HDU1087]Super Jumping! Jumping! Jumping!<dp>
标签：for can 数据 元素 一个 mpi 最大的 super i++
原文地址：https://www.cnblogs.com/Danzel-Aria233/p/12358004.html
