最长递增子序列

来源:互联网 发布:sql分开逗号隔开的值 编辑:程序博客网 时间:2024/06/07 05:54
#include <iostream>#include"algorithm"using namespace std;int a[101];int dp[101]; //以当前节点为顶点的最大子序列长度int main(){    int n;    int m=1;    while(cin>>n)    {    for(int i=0;i<n;i++){cin>>a[i];dp[i]=1;}  //最短长度为1    for(int i=0;i<n;i++)        for(int j=i+1;j<n;j++)    {        if(a[i]<a[j])        {            dp[j]=max(dp[j],dp[i]+1);            m=max(m,dp[j]);  //最大值覆盖        }    }    cout<<m<<endl;    }}

0 0
原创粉丝点击