求数组中最大子序列长度

有一道算法题是这样，求数组中最大顺序子序列长度。例如[7,3,5,6,9,2],最大子序列长度为4，即3，5，6，9

 function sum(arr){
	var dp=[]
	for(var i=0;i<arr.length;i++){
        dp[i]=[]
		dp[i].push(arr[i])
		}
        
	 for(var j=0;j<dp.length;j++){
	 	for(var i=j+1;i<arr.length;i++){
	 		if(arr[i]>dp[j][dp[j].length-1]){
	 			dp[j].push(arr[i])
	 			}
	 		}
	 	}
        
	 	var max=0;
	 	for(var i=0;i<dp.length;i++){
	 		if(max<dp[i].length){
	 			max=dp[i].length;				}
	 		}
             return max;
	}