溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本篇內容主要講解“如何編寫代碼實現最長上升子序列效果”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“如何編寫代碼實現最長上升子序列效果”吧!
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=1010;
int n;
int x[N];
int f[N];
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>x[i];
//劃分為n類，每類以x[i]結尾，求每類以x[i]結尾的最長上升子序列
for(int i=1;i<=n;i++){
f[i]=1;
for(int j=1;j<n;j++){
if(x[j]<x[i])
f[i]=max(f[i],f[j]+1);
}
}
int res=0;
for(int i=1;i<=n;i++)
//已經求出每一類的最大值，取他們之間最大的那個
res=max(res,f[i]);
cout<<res<<endl;
return 0;
}到此，相信大家對“如何編寫代碼實現最長上升子序列效果”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
