备战蓝桥杯---最长上升子序列(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);
    }
相关推荐
码农的神经元5 分钟前
拆解 SDGT 算法:图神经网络 + Transformer 如何做短期电力负荷预测
神经网络·算法·transformer
庞轩px10 分钟前
致远互联实习复盘:一条SQL替代300次循环查询,组织架构选择器从5秒降到300毫秒
java·sql·mysql·mybatis·实习经历·n+1问题·join联表查询
vooy pktc11 分钟前
Spring Security 官网文档学习
java·学习·spring
Irissgwe13 分钟前
算法之滑动窗口
数据结构·算法
钰衡大师15 分钟前
Activiti 7 工作流技术文档
java·数据库·spring boot
纽扣66722 分钟前
【算法进阶之路】链表核心:快慢指针与反转链表专题精讲
数据结构·c++·算法·链表
浅念-34 分钟前
吃透栈:LeetCode 栈算法题全解析
数据结构·c++·算法·leetcode·职场和发展·
吟安安安安34 分钟前
【算法设计与分析】第一讲 算法基础(上)
算法
阿Y加油吧34 分钟前
二刷 LeetCode:62. 不同路径 & 64. 最小路径和 复盘笔记
笔记·算法·leetcode
dvjr cloi36 分钟前
Spring Framework 中文官方文档
java·后端·spring