33 LIS (Longest Increasing Sequence) 가장 긴 증가하는 수열

const LIS = function (arr) {
    let dp = Array.from({length: arr.length}).fill(1);
    for(let i=1;i<arr.length;i++) {
        for(let j=0;j<i;j++) {
            if(arr[i]>arr[j] && dp[i]<dp[j]+1) dp[i] = dp[j]+1;
        }
    }
    return Math.max(...dp);
};