LIS 문제중 가장 간단한 형태인것 같다.
숫자들중 순서대로 나보다 큰 숫자들 중 정렬이 가장 많이 되어 있는 숫자를 찾아서 +1을 하여 기록한다.
http://saecom-dalcom.tistory.com/9
http://comganet.github.io/dp/2016/06/03/dp-1007
http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1144&sca=3050
반응형
'알고리즘 > 정올' 카테고리의 다른 글
| [정올][다이나믹] 2000 동전교환 (0) | 2016.10.04 |
|---|---|
| [정올] [문제은행] 1942 하얀모자 (0) | 2016.09.23 |
| [정올][다이나믹] 1539 가장높은 탑 쌓기 (0) | 2016.09.20 |
| [정올] [다이나믹] 배낭채우기1 (0) | 2016.09.09 |
| [정올] [백트래킹] 1840 치즈 (0) | 2016.09.09 |