张掖市网站建设_网站建设公司_小程序网站_seo优化

求解代码

publicintLIS(int[]arr){if(arr==null||arr.length==0){return0;}int[]dp=newint[arr.length];Arrays.fill(dp,1);intans=1;for(inti=1;i<arr.length;i++){for(intj=0;j<i;j++){if(arr[i]>arr[j]){dp[i]=Math.max(dp[j]+1,dp[i]);}}ans=Math.max(ans,dp[i]);}returnans;}

小贴士

状态转移：dp[i] = 前j个的最长长度+1 和 当前dp[i]的最大值