LIS (Longest Increasing Sequence) LIS(Longest Increasing Subsequence)란 주어진 배열에서 가장 길게 증가하는 부분 수열을 찾는 문제입니다. 즉, 주어진 배열에서 임의의 숫자 i에서 j로 갈 수 있을 때 i arr[j] && dp[i] < dp[j] + 1) { dp[i] = dp[j] + 1; } } } for.. Algorithm 2023.04.14
