hdu 1257

最新推荐文章于 2022-11-15 18:34:15 发布

yuzibode

最新推荐文章于 2022-11-15 18:34:15 发布

阅读量801

点赞数

分类专栏： dp hdu 不是特别懂文章标签： hdu

本文链接：https://blog.csdn.net/yuzibo747/article/details/37726699

版权

hdu 同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

不是特别懂

2 篇文章 0 订阅

订阅专栏

0 篇文章 0 订阅

订阅专栏

/*************************************************************************
     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);
	}
}