컴공 일기255
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를 선물하세요.
-
과기대 논술 현재 예비 1~26번에 있으신 분들은 과기대 넣을건지 여기에 알려주실수...
-
새로사기 아까운데
-
혼자서 낙지 텔그 고속 보면서 두뇌 풀가동중인데 일단은
-
나혼자 고민해봐야 소용 없다는걸 깨달음 지금은 그냥 진학사 표본 변동만 보고...
-
Boldvoice accent...
-
100 99 98점간은 0.6점을 까고 그 이하는 0.4 0.3점을 까는건 무슨...
-
지금 텔그 0
진학사에 비해 후한 편인거같은데 진학사가 짠거임 텔그가 후한거임?
-
하루치만? 제가 영단어 ㄹㅇ 아는거 없는 박대갈인데 몇일치 외우는게 좋나요 ㅠ
-
연하녀를 만나고 싶다 12
동갑은 많이 만나봤고 연상은 싫고 연하를 만나고 싶다
-
매년 똑같은 수업 반복하는건데 진짜 안질리나 이미 완벽히 아는걸 계속설명하면 정신병...
-
질문받음 8
24수능임니다 그리고 수학잘하늠방법 알려주세요
-
고3 9모 끝나고 처음으로 수능공부 시작 현역 광명상가 (지원X) 재수 중앙대...
-
아니 내가 며칠 후면 22살이라고?? 내가??
-
지금 사탐런 얘기 많은 이유가 뭐에요? 누가 상황설명좀.. 5
ㅈㄱㄴ.. 다 읽어보는데 뭔 소리인지 모르겠어요
-
지듣노 4
오늘의 tmi 입천장이 까졌는지 혓바늘같은건지 모르겠는데 아무튼 아픔
-
성대 643 0
인과계 될까요?? 코핌에선 640 쯤을 최종컷으로 잡긴 하던데
-
부경전충+인천대 (과상관 없음) 가능할까여..?
-
추합 전화 언제 오나 기다리면서 하루종일 오르비 수만휘만 왔다갔다 했더니 정신이...
-
930.87 비상경 932.8 상경 중대논술 예비5번 불합격 기원 1일차 !!...
-
나도 거기서만 4점 나갔고 작수 김원전 대신 드갔으면 언매 1컷 81~82도 가능하지 않았을까
-
너가 성공하면 내가 만나줄게 이런 자기객관화못하고 능력남찾는 경우 많음
-
-
-
과학비문학은 흥미가있으니까 진짜 잘읽히고 문제도 잘 풀리는데 나머지 비문학이랑...
-
어지럽구나 어지러워
-
25수능이 컷낮은이유가 뭘까요 문학이 25수능이 더 어렵긴해서 시간측면에서 컷이 내려간건가
-
세지 vs 한지 0
내년 재수하면서 사탐런 하려고 하는데요 사문은 고정으로 하고 남은 하나를 세지로...
-
안 사고 쎈 풀 생각이었는데 넘 비쌈
-
물화생지 다해야되는 과중 고2 올라가는 현고1입니다. 지금까지는 물리1 방인혁...
-
과4사1 0
맞음 현역 물화 3 4 재수 사문 생윤 1 1 현역 실모 20 재수 실모 4
-
눈 많이 오네 3
흐흐 겨울느낌 물씬 옵붕이들도 따뜻한 겨울되길
-
당연한건가흠
-
-
사문99 지구91입니다. 성대 반시공이 안정에서 변표나오고 적정이 됐는데 과탐가산...
-
ㅇㅇ…? 정법 왜 날 땡겨
-
되면 네즈코같은 여친 생기는거죠??
-
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
건국대 질받 20
딱 반학기 다녔고 뭐 적극적으로 놀지도 않아서 사실 아는건 별로 없긴 한데 기초적인...
-
머리가 아프네 고대 변표가 어떻게 나올지는 둘째치고 안전빵을 어디다가 걸쳐놔야하지
-
러셀현강교재 3
러셀현강교재(한종철t) 미리사서 인강 살짝 듣고싶은데 현강가면 교재 가격이나 그런거 똑같나요?
-
건대 2
내일 건대쪽 가는데 덮밥류 맛집 있나요?
-
이거 2주컷 되나요? 33
...
-
고민임 0
무휴반을 갈겼는데 한급간 밖에 못 올렸음 나이도 있어서 1학년 스타트는 리스크가 큼...
-
다행이다 아무 미련도 없어
-
국 수 영 과 과 90 99 2 96 98 85 99 2 96 98 80 99 2...
-
화학응시자만 받아라 화학때매 변환점슈 다 망햇내 ㅠ 평백은 되는데 왜 ㅠㅠㅠㅠ ㅈㅅ...
-
왤케긁히냐
-
현역 언미생지 41222인데 어디로 가는 게 좋을까요? 문과는 강대 이과는 시대인재라고 들었어서..
-
내일은 공부하러 가는걸로...
-
55425인데 학과 상관없이 대학 최대 어디까지 갈 수있을까요 +가천대 체육과 가능할까요?
첫번째 댓글의 주인공이 되어보세요.