题目链接:蓝桥勇士
javapublic 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); }
备战蓝桥杯---最长上升子序列(LIS)模板
菜到极致就是渣2024-04-12 3:00
相关推荐
Code哈哈笑8 分钟前
【C++ 学习】多态的基础和原理(10)chushiyunen13 分钟前
redisController工具类Aurora_th14 分钟前
树与图的深度优先遍历(dfs的图论中的应用)A_cot19 分钟前
Redis 的三个并发问题及解决方案(面试题)刘某某.24 分钟前
使用OpenFeign在不同微服务之间传递用户信息时失败alden_ygq25 分钟前
GCP容器镜像仓库使用七折困31 分钟前
列表、数组排序总结:Collections.sort()、list.sort()、list.stream().sorted()、Arrays.sort()苹果酱05671 小时前
一文读懂SpringCLoud掐指一算乀缺钱1 小时前
SpringBoot 数据库表结构文档生成晚睡早起₍˄·͈༝·͈˄*₎◞ ̑̑1 小时前
苍穹外卖学习笔记(七)