备战蓝桥杯---最长上升子序列(LIS)模板

题目链接:蓝桥勇士

java 复制代码
  public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] a=new int[n];
        int[] dp=new int[n];
        Arrays.fill(dp,1);
        for(int i=0;i<n;i++){
            a[i]=scanner.nextInt();
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++){
                if(a[i]>a[j]){
                    dp[i]=Math.max(dp[i],dp[j]+1);
                }
            }
        }
        int ans=-1;
        for(int i=0;i<n;i++){
            ans=Math.max(ans,dp[i]);
        }
        System.out.println(ans);
    }
相关推荐
青山师12 小时前
线程池深度解析:从生产者-消费者模型到工业级调优实践
java·面试题·线程池·多线程·java面试
qq_5895681012 小时前
封装工具类,JwtUtils令牌工具类
java
凯瑟琳.奥古斯特13 小时前
BFS解力扣1654最短跳跃次数
数据结构·算法·广度优先
sg_knight13 小时前
第一次用 OpenClaw,我让它 3 分钟写了个小工具
算法·llm·agent·ai编程·openclaw
m0_6294947313 小时前
LeetCode 热题 100-----23.反转链表
数据结构·算法·leetcode·链表
炸膛坦客13 小时前
嵌入式 - 数据结构与算法:(1-10)排序算法 - 冒泡排序(Bubble Sort)
算法·排序算法
漫随流水13 小时前
创建一个IDEA的Java项目
java·ide·intellij-idea
Hammer_Hans13 小时前
DFT笔记45
java·jvm·笔记
Hello eveybody13 小时前
介绍一下动态树LCT(Python)
开发语言·python·算法
ABILI .13 小时前
主动类型转换
java