标签：java scanner int maxlen 序列 上升 最长

给定一个数列，包含N个整数，求这个序列的最长上升子序列。
例如 2 5 3 4 1 7 6 最长上升子序列为 4.
package 最长上升子序列;

```java
import java.util.Scanner;

public class Main {
	public static void main(String args[])
	{
		int [] a =new int [1001];
		int n;   //序列的长度定义为n
		Scanner scanner =new Scanner(System.in);
		n = scanner.nextInt();
		int i;
		for(i=1;i<=n;i++)
		{
			a[i] = scanner.nextInt();   //把这个序列输入到数组a中去
		}
		int j;
		int [] maxlen = new int[1001]; //这个数组是以第i个数字为终点的最长上升子序列
		maxlen[1] = 1;  //初始化第一个数字的最长上升子序列就是他自己,长度就是1
		int t=0;
		for(i=2;i<=n;i++) //外层循环求出其他的maxlen[i]的值
		{
			for(j=1;j<i;j++) //内层循环检索a[i]前小于a[i]的数字,并且maxlen[j]的值最大			{
			{
				if(a[j]<a[i])
				{
					if(maxlen[j]>t)
					{
						t=maxlen[j];  //最大的maxlen值存到t中
					}
				}
			}
			maxlen[i] = t+1; //找到第i个数字的maxlen的值=t+1，1 是 加上了他自己的长度	
			t=0; //t初始化便于下一次外层循环使用
		}
		int k =-1; 
		for(i=1;i<=n;i++)
		{
			if(maxlen[i]>k)
			{
				k=maxlen[i];  //找到最大的maxlen，就是最长的上升子序列的长度
			}
		}
		System.out.println(k);
	}
}

测评结果：
![在这里插入图片描述](https://www.icode9.com/i/ll/?i=9e3b044aeed24887aacc86cfbef7251a.png)

标签：java,scanner,int,maxlen,序列,上升,最长
来源： https://blog.csdn.net/qq_54571775/article/details/122680417

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。