最长上升子序列（dp）

最长上升子序列：不用严格相邻，只要上升就行

代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#define N 1010
using namespace std;
//只要是上升就行，不用严格连着 
int a[N],f[N];
int main()
{
	int n,k;
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int res=0;
	for(int i=1;i<=n;i++)//以第i个数为结尾序列 
	{
		f[i]=1;//序列中只有结尾i一个数 
		for(int j=1;j<i;j++)//枚举倒数第二个数， 
		{
			if(a[i]>a[j])
				f[i]=max(f[i],f[j]+1);//加不加入a[j]的考虑 
		}//加入的话就要加入他之前的序列，不加入的话就是自己的序列 
		res=max(res,f[i]);//每个序列求max 
	}
	cout<<res<<endl;
	return 0;
}