컴공 일기255
게시글 주소: https://ui.orbi.kr/00070728465
LIS(Longest Increasing Subsequence), 최장 증가 부분 수열의 길이를
Dynamic Programming(dp) 관점에서 구할 때 짜본 코드입니다.
오랜만에 알고리즘을 다시 공부하니, 기본부터 복습하고 있네요.
예를 들면
100 2 50 60 7 8 9 12 13
이란 수열에서 최장 증가 부분 수열의 길이가 얼마가 되는가를 따지는 겁니다.
모르긴 몰라도 2, 7, 8, 9, 12, 13을 택하면 되겠군요. Length는 6인 것 같구요.
수열 내의 부분수열을 탐색해야 하는데, 이걸 “완전-탐색”하겠다고 하면 Dynamic Programming이 적법한
솔루션일 수 있습니다. 데이터의 개수가 더더욱 많아지게 된다면, DP로는 충분한 효율이 안나올 수 있는데, 그런 경우
이분 탐색기법을 응용합니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
그리고 명문대 지망생 고대민지에요
-
걍 이러고 놀았었음..ㅇㅇ
-
논술 준비하는 학생들 위해서 무료 배포합니다. 내용 중 일부.
-
닉변완료 0
나도 민지단에 합류해야지
-
봐줄사람 있을까
-
나 특정되면 큰일남?? 11
-
평가원 #~#
-
션티 커리 질문 1
3등급인데 키스타트 nf 키스로직 순으로 하면 될까요? 키그램도 해야할까요?
-
아니야 난 괜찮아 11
나 뭐 똥글 쓴적 없자나 !!!
-
'나도 한 번 더 해도 되지 않을까?'
-
이것 외에도 고등학교 친구한테도 특정당함 그래서 걍 맞팔하고 살아요
-
국민대는 총 35명 정시 이월되었네요. 한국역사학과 +2 (7->9) 정치외교 +1...
-
366으로 간다 2
-
진주교대 면접 4
1차 수능100퍼 2차 수능80 면접20이라는데 면접떨 많나요? 정시입니다....
-
부엉이의 미래 아닐까 차이점은 상대방이 친구에서 대학 동기로 바뀌는것
-
이 학과 신설인거 같은데 다른 과에 비해 어느 정도 위치에 있나요? 바이오랑...
-
-
-
4칸중에 중간 밑으로는 도저히 붙을거라는 생각이 안듬
-
이지영 사문 현시점 25년도 출눈이랑 진돗개 로 26년 대비 해도 괜찮을까요?...
-
안물 안궁이야
-
정시로 공대나 자연계로 원서 쓴다하면 인서울 대학 어디까지 합격가능한가요
-
이 라인은 진학사 안사는 사람도 있는거 같아서요..
-
3시반에 나가서 자취방도착후 방치우고 7시반에 나가면 되게따.
-
오늘살거 2
연어 블루베리 바지
-
문풀강좌는 그나마 괜첞은데 개념강좌는 서로 다른 선생님중 뭐 들을까요 질문이 별...
-
끄아악 35
-
정법 올해 첨 시작했고 평가원 빼곤 다 보정 들어간 표점이에여 3덮 65 5덮 96...
-
강평 ㄹㅈㄷ 0
-
재수생 국어 0
수능 3등급인데 1년동안 한 게 강기분 독서와 문학 뿐입니다 수특수완 안풀었구요.....
-
사실상 폐지 같고 수능 +내산,생기부의 대환장 전형 탄생할거 같은데
-
이번에 기숙에서 재수를 했는데 최선을 다해서 모든걸 쏟아부었고, 어떤 결과가...
-
현역 때 생윤 지구 선택해서 9모 지구 백분위 87 수능 85 나왔는데 둘 다...
-
연고대 낮은과 표본 왜이런가요 대체.. 8칸짜리 애들이 나군이랑 다군에 택도없는...
-
아 변비 미친것 6
똥싸고싶다고
-
임신하고 싶은데 왜 남자는 임신할 수 없는걸까..
-
플렉스 2
비싼값하는 좋은 운동화
-
다군특) 0
메디컬은 다 4칸이하이고 고학부 제외하곤 일반학과는 다 최초합뜸;
-
진짜로
-
경희대 전과 2
경희대 전과 잘 되나요? 타대학 비해. 아주 낮공 생각중인데 중간공으로 전과...
-
N수님들 도와줘요
-
수능판이 내 집이고 수능은 명절같은거 아닐까?
-
그냥 고정이네
-
아주대 다군 일반전형3에서 총 7명 정시로 이월되었네요. 기계공학 +1...
-
제발!!!!!! 예비고3 겨울방학 시간표 훈수 부탁드려요 T.T 6
최근 고2 모고 기준 12311 인데 (영어가 제 체감상 수능보다 어려웠습니다ㅠㅠ...
-
3주 전에 빌린 10만원도 못 갚았는데 채무가 늘어나게 생겼네
-
쪽지로 제가 동안이라고 칭찬해주셨을때 비로소 서로에 대한 마음을 확인했습니다....
-
746 9
게이임?
-
얌얌
-
입시는 싫은데 1년 더하면 삶이 바뀔거같기도하고..
이분탐색으로도 풀어보세요
넵 선생님!