最长递增子序列

#include "iostream"
#include <algorithm>
using namespace std;
int max(int *p,int num);
int main()
{
	int num=0;
	int x[20];
	scanf("%d",&num);
	for(int i=0;i<num;i++)
		scanf("%d",&x[i]);
	int max_line=max(x,num);
	cout<<max_line;
	return 1;
}
int max(int *p,int num)
{
	int dp[20];
	for(int i=0;i<num;i++)
	{
		dp[i]=1;

		for(int j=0;j<i;j++)
		{
			if(dp[j]+1>dp[i]&&p[i]>p[j]){
				dp[i]=dp[j]+1;
			}
		}
	}
	int *max_len=max_element(dp,dp+num);
	return *max_len;
}

最大子序列不一定连续，