题目链接:蓝桥勇士
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
相关推荐
风筝在晴天搁浅3 分钟前
LeetCode 162.寻找峰值许彰午4 分钟前
CacheSQL(一):手写数据库的工程化重生shjita7 分钟前
记录java执行中的一个错误细节空中海8 分钟前
Docker入门到精通itzixiao20 分钟前
L1-067 洛希极限(10分)[java][python]jinyishu_26 分钟前
链表经典OJ题java1234_小锋28 分钟前
Spring AI 2.0 开发Java Agent智能体 - Spring AI项目调用本地Ollama模型二哈赛车手28 分钟前
新人笔记---多策略搭建策略执行链实现RAG检索后过滤PESS ABIN29 分钟前
JavaWeb项目打包、部署至Tomcat并启动的全程指南(图文详解)葫三生32 分钟前
三生原理文章被AtomGit开源社区收录的意义探析?