题目链接:蓝桥勇士
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
相关推荐
能摆一天是一天12 分钟前
JAVA stream().flatMap()焦耳加热33 分钟前
阿德莱德大学Nat. Commun.:盐模板策略实现废弃塑料到单原子催化剂的高值转化,推动环境与能源催化应用wan5555cn41 分钟前
多张图片生成视频模型技术深度解析颜如玉1 小时前
🤲🏻🤲🏻🤲🏻临时重定向一定要能重定向🤲🏻🤲🏻🤲🏻u6061 小时前
常用排序算法核心知识点梳理程序员的世界你不懂2 小时前
【Flask】测试平台开发,新增说明书编写和展示功能 第二十三篇星空寻流年2 小时前
设计模式第一章(建造者模式)gb42152873 小时前
java中将租户ID包装为JSQLParser的StringValue表达式对象,JSQLParser指的是?曾经的三心草3 小时前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib蒋星熠3 小时前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物