有一道算法题是这样,求数组中最大顺序子序列长度。例如[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;
}