题解 | #最长上升子序列(一)#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 给定数组的最长严格上升子序列的长度。
 * @param arr int整型一维数组 给定的数组
 * @return int整型
 */
function LIS( arr ) {
    if(arr.length ==0){
        return 0;
    }
    let dp = new Array(arr.length).fill(1)
    for(let i =0;i<arr.length;i++){
        // 如果i位置的arr比前面的某一个位置的arr要大，那么就要比较一下相应的dp
        for(let j=0;j<i;j++){
            if(arr[i]>arr[j]){
                dp[i] = Math.max(dp[j]+1,dp[i])
            }
        }
    }
    return Math.max(...dp)
}
module.exports = {
    LIS : LIS
};