每日算法-05(最长上升子序列)
2021-02-20 21:18
标签:输出 ++ img oid tin ring return scanner 个数 第一行输入一个数n,接下来一行,输入n个数值,求最长上升子序列; 赶脚这个代码还是很菜,先上菜吧,开个胃,哈哈哈; 每日算法-05(最长上升子序列) 标签:输出 ++ img oid tin ring return scanner 个数 原文地址:https://www.cnblogs.com/lwyy1223-/p/12680044.html求最长上升子序列
输入例子:
5
2 1 8 3 6
输出:
3
解析:1 3 6import 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
仅自己这样想的,不包含科学质上对哈,有错欢迎提出。?
上一篇:获取class 信息 java
下一篇:java的方法