[210113] DP공부 연장선

이소진·2021년 1월 13일
0

Dp문제는 여전히 어렵다....
일기쓰기도 벅차 후하후하

11055/11053/11722 문제는 최장 증가 부분 수열(LIS, Longest Increasing Subsequence)과 관련된 문제다. 일요일에 따로 정리해봐야 될 것 같다 !

오늘의 포인트📝

LIS : 원소가 n개인 배열의 일부 원소를 골라내서 만든 부분 수열 중, 각 원소가 이전 원소보다 크다는 조건을 만족하고, 그 길이가 최대인 부분 수열을 최장 증가 부분 수열이라고 함.

오늘 푼 문제 : 1912, 1699, 2133, 9461, 2225, 11052, 11055, 11722, /10844, 2011(일요일 보충)

0113 개발일기 끝 !

profile
webFront / Flutter / iOS 😉

0개의 댓글