最长递增子序列 动态规划

今天是经典动态规划面试题第二波  

最长递增子序列 

function lis(n){
  	if(n.length===0){
  		return 0;
  	}
    //新建一个长度为n、元素值都为1的数组 
  	let arr=new Array(n.length).fill(1);
  	//求递增子序列数组
        for(let i=1;i<n.length;i++){
  		for(let j=0;j<i;j++){
  			if(n[i]>n[j]){
  				arr[i]=Math.max(arr[i],arr[j]+1);
  			}
  		}
  	}
    //求递增子序列数组的最大值
  	let res=1;
  	for(let i=1;i<arr.length;i++){
  		res=Math.max(res,arr[i]);
  	}
  	return res;
  }