每日算法-05(最长上升子序列)

2021-02-20 21:18

阅读:757

标签:输出   ++   img   oid   tin   ring   return   scanner   个数   

求最长上升子序列

第一行输入一个数n,接下来一行,输入n个数值,求最长上升子序列;
输入例子:
5
2 1 8 3 6
输出:
3
解析:1 3 6

赶脚这个代码还是很菜,先上菜吧,开个胃,哈哈哈;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int i=0,j=0;
		int dp[]=new int[n+1];int aa[]=new int [n+1];
		for(i=0;i

技术图片
仅自己这样想的,不包含科学质上对哈,有错欢迎提出。?

每日算法-05(最长上升子序列)

标签:输出   ++   img   oid   tin   ring   return   scanner   个数   

原文地址:https://www.cnblogs.com/lwyy1223-/p/12680044.html

上一篇:获取class 信息 java

下一篇:java的方法


评论


亲,登录后才可以留言!