C语言——最长上升子序列

最长上升子序列

最长上升子序列 一个数的序列 bi，当 b1<b2<...<bS 的时候，我们称这个序列是上升的。对于给定的一个 序列(a1,a2,...,aN)，
我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里 1<=i1<i2<...<iK <=N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些
上升子序列，如(1,7),(3,4,8)等等。这 些子序列中最长的长度是 4，比如子序列(1,3,5,8). 你的任务，就是对于给定的序列，求
出最长上升子序列的长度。

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int list[n],max[n];  //
	for(int i = 0; i < n; ++i)
	{
		scanf("%d",&list[i]);
		max[i]=1;
	}
	for(int i = 1; i < n; ++i)
		for(int j = 0; j < i; ++j)                   //这段代码的作用就是让max数组中的最大值为最长上升子序列的长度
		{					     //举个例子：4 2 1 3 5
			if(list[j]<list[i] && max[j]>=max[i])//先执行第一次循环：4不小于2，所以内层循环j的这次循环结束，然后i=2; 
			{				     //执行第二次循环：4不小于1，2不小于1，所以内层循环结束 然后i=3
				max[i]