【最长上升子序列 - （n^2）】

#include<stdio.h>
#define maxm 110
int main()
{
	int f[maxm],h[maxm],max;//h[i]为以f[i]结尾的最长上升子序列的长度 
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&f[i]);
	for(int i=1;i<=n;i++)
	{
		h[i]=1;//最短为1 
		for(int j=1;j<i;j++)
		{
			if(f[j]<f[i]&&h[j]+1>h[i])
				h[i]=h[j]+1;
		}
	}
	max=h[1];
	for(int i=2;i<=n;i++)
	{
		if(max<h[i])
			max=h[i];
	}//结果为h[i]中的最大值 
	printf("%d",max);
	return 0;
}