[#3-4]동적계획법-예제: 최대 증가 부분 수열(문제 ID: LIS)
읽은 책 정리/알고리즘 문제 해결 전략

[#3-4]동적계획법-예제: 최대 증가 부분 수열(문제 ID: LIS)

문체출처

 

algospot.com :: LIS

Longest Increasing Sequence 문제 정보 문제 어떤 정수 수열에서 0개 이상의 숫자를 지우면 이 수열의 부분 수열 (subsequence) 를 얻을 수 있다. 예를 들어 10 7 4 9 의 부분 수열에는 7 4 9, 10 4, 10 9 등이 있다.

algospot.com

코드

 

NamHyeop/AlgorithmProblem

백준알고리즘,프로그래머스,알고스팟 등의 문제풀이 사이트에관한 문제들의 문제풀이 코드입니다. - NamHyeop/AlgorithmProblem

github.com