【LIS】【dp[i] 表示长度为i时候的最小值】

#include <stack>
#include <list>
#include <map>
#include <set>
#include <string>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
using namespace std;
    
int a[10] = {0,1,5,2,6,9};
int dp[20]; // dp[i] 表示长度为i的最值
int main()
{
    memset(dp,0x3f3f3f3f,sizeof(dp));
	dp[0] = -0x3f3f3f3f;
	for(int i=1;i<=5;i++)
	{
		for(int j=i;j>0;j--)
		{
			if(dp[j-1] < a[i])
			{
				dp[j] = min(dp[j],a[i]);
			}
		}
	}
		for(int j=10;j>0;j--)
		{
			if(dp[j] != 0x3f3f3f3f)
			{
				cout << j << endl;
				break;
			}
		}
return 0;
}