最大上升子序列和

Posted 小时のblog

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最大上升子序列和相关的知识,希望对你有一定的参考价值。

技术分享
 1 //最大上升子序列和
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cstdlib>
 5 using namespace std;
 6 const int maxx=1001;
 7 int a[maxx],g[maxx];
 8 int main()
 9 {
10     int n;
11     scanf("%d",&n);
12     for(int i=1;i<=n;i++)
13     scanf("%d",&a[i]);
14     int maxl=0;
15     for(int i=1;i<=n;i++)
16     {
17         g[i]=a[i];
18         for(int j=1;j<=i-1;j++)
19         {
20             if(a[j]<a[i]&&g[i]<g[j]+a[i])
21             g[i]=g[j]+a[i];
22         }
23         if(g[i]>maxl)
24         maxl=g[i];
25     }
26     printf("%d",maxl);
27     return 0;
28 }
View Code

//求每个点当前状态的最大上升子序列和

以上是关于最大上升子序列和的主要内容,如果未能解决你的问题,请参考以下文章

1016. 最大上升子序列和

最大上升子序列和

最大上升子序列,最大下降子序列,最大非增子序列

[北大机试D]:最大上升子序列和

[树状数组] aw3662. 最大上升子序列和(LIS优化+树状数组+离散化+好题+aw周赛003_3)

hdu 1087 Super Jumping! Jumping! Jumping!(最大上升子序列和)