/*************************************************************************
File Name: lcs.cpp
Author: yubo
Mail: yuzibode@126.com
Created Time: 2014年07月12日 星期六 21时30分12秒
学习重点:
test data
8 389 207 155 300 299 170 158 65
3 22 333 4444
7 1 7 3 5 9 4 8
6 300 500 400 400 500 300
************************************************************************/
#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
int a[1000];
int dp[1000];
int LIS(int a[],int n)
{
int i,j;
int ans=1;
int m=0;
dp[1]=1;
for(i=2;i<=n;i++)
{
m=0;
for(j=1;j<=i;j++)
if(dp[j]>m&&a[j]<a[i])
m=dp[j];
dp[i]=m+1;
if(dp[i]>ans)
ans=dp[i];
}
return ans;
}
int main()
{
freopen("in.txt","r",stdin);
int n;
while(scanf("%d",&n)!=EOF){
memset(a,0,sizeof(a));
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
int k=LIS(a,n);
printf("%d\n",k);
}
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步