最长上升子序列

//最长上升子序列 （LIS）
//在原序列中 
//表示要建立两个 不同的数组 一个数组表示的是 dp[i]是表示以i项为结尾的
//最长上升子序列 dp[i]=dp[j]+1; 
//而且如果要让dp[i]以i为结尾的上升序列，需要枚举的所有满足条件的j
dp[i] = max(dp[i],dp[j]+1), 1<=j<i&&a[j]<a[i] //还必须要求满足这个条件
//这个方程为转移方程
//在最后dp数组中的最大值就是最大上升子序列的长度了 
 
 #include<iostream>
 using namespace std;
 //此处应该有全局变量 
 int dp[101] ,a[101],n;//这里的dp是存放以i为结尾的最长子序列 a中是用来存放
 //第i个元素的值
 int LIS()
 {
 	int ans = 0;
 	for(int i=1;i<=n;i++) //这里是要遍历一遍
	 {
	 	dp[i]=1; //先是让每个开头的 第一个长度设置为1
		 for(int j=1;j<i;++j)
		 { //然后从1到i 
		 	if(a[j]<a[i])
		 	{
		 		dp[i]=max(dp[i],dp[j]+1); 
			 }
		  } 
		  ans = max(ans,dp[i]); //这是要找出最大的那个的状态 
	  } 
	  return ans 
  } 
  //咱们还是先看主函数 对吧 
 int main()
 {
 	cin>>n;//这里先是输入了这给子序列的长度为n 而且还是一个全局变量
	 for(int i=1;i<=n;i++)
	 {
	 	cin>>a[i];//挨个输入 到数组中 
	  } 
	cout<<LTS()<<endl; //运行函数 然后结束 哈哈 
	return 0;
  } 
  ```c