#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];//數組a存數maxlen[i]=1;//邊界條件,每個數最長子序列至少為一}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個為終點的最長的個數}}cout<<*max_element(maxlen+1,maxlen+n+1);//輸出數組中最大的return 0;}

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。