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

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

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];//用于记录以当前元素最为最大数据的