hdoj1257

这道题用到逆序法，看着是求最长非增序列，其实是企业最长非减序列。

连接：http://acm.hdu.edu.cn/showproblem.php?pid=1257&PHPSESSID=a4cesjtlgc8qnqr91kendvslv2

#include<stdio.h>
int main()
{
	int n,i,j,num,h[1000],dp[1000];
	while(scanf("%d",&n)!=EOF)
	{
		num=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&h[i]);
			dp[i]=1;
		}
		for(i=1;i<n;i++)
			for(j=0;j<i;j++)
			{
				if(h[j]<h[i]&&dp[j]+1>dp[i])
					dp[i]=dp[j]+1;
				if(num<dp[i])
					num=dp[i];
			}
			
		printf("%d\n",num);
	}
	return 0;

}