题目链接:蓝桥勇士
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
相关推荐
RainbowSea4 小时前
12. LangChain4j + 向量数据库操作详细说明RainbowSea4 小时前
11. LangChain4j + Tools(Function Calling)的使用详细说明考虑考虑8 小时前
Jpa使用union all用户3721574261358 小时前
Java 实现 Excel 与 TXT 文本高效互转浮游本尊9 小时前
Java学习第22天 - 云原生与容器化聚客AI10 小时前
🙋♀️Transformer训练与推理全流程:从输入处理到输出生成渣哥11 小时前
原来 Java 里线程安全集合有这么多种间彧11 小时前
Spring Boot集成Spring Security完整指南间彧11 小时前
Spring Secutiy基本原理及工作流程Java水解12 小时前
JAVA经典面试题附答案(持续更新版)