![[#3-4]동적계획법-예제: 최대 증가 부분 수열(문제 ID: LIS)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fci98MS%2Fbtrd159bWNI%2FgoBGN9d85jSQRm7tBG8KKk%2Fimg.jpg)
반응형
문체출처
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
반응형
'Algorithm' 카테고리의 다른 글
| [#3-6]동적계획법-문제: 원주율 외우기(문제 ID: PI) (0) | 2021.09.05 |
|---|---|
| [#3-5]동적계획법-문제: 합친 LIS(문제 ID: JLIS) (0) | 2021.09.05 |
| [#3-3]동적계획법-예제: 삼각형 위의 최대 경로(문제 ID: TRIANGLEPATH) (0) | 2021.09.05 |
| [#3-2]동적계획법-문제:와일드카드(문제 ID: WILDCARD) (0) | 2021.09.05 |
| [#3-1]동적계획법-예제:외발 뛰기(문제 ID: JUMPGAME) (0) | 2021.09.05 |