每日算法-05(最长上升子序列)
2021-02-20 21:18
阅读:867
标签:输出 ++ 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的方法
评论
亲,登录后才可以留言!