动态规划-数组最长递增子序列长度

对于最长递增子序列这里不再介绍，这里主要是找到递增子序列长度的最大值

package Day36;import java.util.Arrays;import java.util.Random;import java.util.Vector;public class Finall {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubFinall ff = new Finall();System.out.println("产生的随机数组");       int[] arr =ff.randomList();//生成初始数组       for(int i=0;i<arr.length;i++)//将原数组元素输出       {       System.out.print(arr[i]+" ");       }       System.out.println();       System.out.println("产生的最长子序列");       ff.getList(arr);       }public int[] randomList()//产生随机数组{Random ran =new Random();int[] arr1 =new int[10];for(int i=0;i<10;i++){arr1[i]=ran.nextInt(8);}return arr1;}public void getList(int[] arr2){int[] len =new int[arr2.length];//用于记录以当前元素最为最大数据的最长序列的长度for(int i=0;i<len.length;i++){len[i]=1;}int max=1;for(int i=1;i<arr2.length;i++){for(int j=0;j<i;j++){if(arr2[j]<arr2[i]&&len[j]+1>len[i]){len[i]=len[j]+1;}if(max<len[i]){max=len[i];}}}//将最长子序列输出 System.out.println("第i个元素结尾时最长递增子序列："+Arrays.toString(len)); //输出数组//    System.out.println("第i个元素结尾时最长递增子序列："+str); //输出数组}}