js利用动态规划求最长上升子序列的长度

var arr = [2,3,5,10,7,20,100,0];
let dp =[];
for(let i=0;i<arr.length;i++){
    dp[i]=1;
}
let res = 0;
for(let i=1;i<arr.length;i++){
    for(let j=0;j<i;j++){
        if(arr[j]<arr[i]){
            dp[i] = Math.max(dp[i],dp[j]+1)  // dp[i]代表第i个位置上升子序列中元素的长度
        }
    }
    res = Math.max(res,dp[i])
}
console.log(res)