#include<iostream> #include<algorithm> using namespace std; #define maxx 101 int a[maxx]; int n; int maxlen[maxx];int main() {int i,j;cin>>n;for(i=1;i<=n;++i){cin>>a[i];//數(shù)組a存數(shù)maxlen[i]=1;//邊界條件,每個(gè)數(shù)最長(zhǎng)子序列至少為一}for(i=2;i<=n;++i)for(j=1;j<i;++j){if(a[i]>a[j]){maxlen[i]=max(maxlen[i],maxlen[j]+1);//存以第i個(gè)為終點(diǎn)的最長(zhǎng)的個(gè)數(shù)}}cout<<*max_element(maxlen+1,maxlen+n+1);//輸出數(shù)組中最大的return 0;}

總結(jié)

以上是生活随笔為你收集整理的动规最长上升子序列的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。