大致題意：求最長升子序列。

f[i]：前i+1個元素中包括第i+1個的最長升子序列。

?

// Time 32ms; Memory 224K #include<iostream> using namespace std; int main() {int i,j,n,a[1010],f[1010],max;cin>>n;for(i=0;i<n;i++)cin>>a[i];f[0]=1;for(i=1;i<n;i++){f[i]=1;for(j=0;j<i;j++) if(a[i]>a[j] && f[i]<=f[j]){f[i]=f[j]+1;}}max=0;for(i=0;i<n;i++) if(max<f[i]) max=f[i];cout<<max<<endl;return 0; }

?

?

轉載于:https://www.cnblogs.com/dyllove98/p/3174349.html

總結

以上是生活随笔為你收集整理的POJ 2533 Longest Ordered Subsequence的全部內容，希望文章能夠幫你解決所遇到的問題。

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