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

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

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 stub
Finall 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); //输出数组
}

}