컴공 일기255
게시글 주소: https://i9.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를 선물하세요.
-
고고혓
-
변표 뜨고 등수 확내려갔노
-
어디 가는 게 나음?
-
같이푸실래요? 4
고고
-
가천대식 0
가천대식 79.1인데 낮과 갈수있나요
-
목표는 높게 잡는게 좋으니까
-
이제 거의 잊혀진 듯 하다 그치만 솔크는 외로움 ㅠ
-
이거 귀하군요.
-
원하는 과 갈 거 같은데 처음엔 인서울이였다가 점점 수도권으로 내려가면서 뭔가 아쉽고 그러네
-
표점으로 따로 계산 할 수 있는 곳 있나요? 낙지나 텔그 말고요
-
1) 공부 시간 적더라도 매일 하는게 나을까요 아님 주3~4일 요일 잡고 하는게...
-
전 5점 올랐습니다..
-
내일 할일 0
은행갔다오기 이소티논 처방받기 도서관 책 반납하기
-
https://orbi.kr/00070731630/탐구%206%209%20평은%2011인데
-
잠 다깼다 1
미연시해야지
-
사설=/수능이긴 하지만 10덮은 전국 십의자리수 11덮은 전국 일의자리수였는데...
-
어제먹은 근력강화 보충제 오늘 오전에 훈련 스케줄 힘든데 일단 누워있어야지
-
건환공 스나 ㄱㄴ?
-
밥 누구랑 먹지...? 무리에 끼고 싶다...! 이런 생각들이 머리을 지배하면...
-
성대 공학계열 0
655.xx 때려죽여도 안됨?
-
생1정도라고 보면 됨?
-
새벽여캐투척 3
그건바로결속밴드
-
히흐힣 0
흐핳
-
작년대비 컷 몇점정도 낮아진다고 봐야하는거지
-
진짜 정시로 틀고 오르비 없었으면 상상두하기싫다 낼 사람 많을 때 의견 추천받으러...
-
12분 쓰고 6/6
-
이거들어바 26
굿
-
재수 1
솔직히 9월에 수시 원서 쓸 때까지만 해도 "나는 수능 잘 볼테니까 올 상향으로...
-
실시간 openAI 유튜브에서 설명회 중 꽤나 큰 발전인 듯.. 특히 수학능력이 미쳤음 ㅋㅋ
-
그린램프 다니면서 공부했었는데 의지력이 많이 약한편이라 이번에 재종을 갈까 하는데...
-
투표좀여 집은 대구에요 재단 교육인프라 학교수준 등등 뭐가 낫나요?
-
어디갈거?
-
수학시발점 미적 상 하시발점 확통드릴 수2마더텅 수2자이 미적자이 확통블랙라벨...
-
3신기 맞춰줬잖아 2성도 맞취줬잖아 스탯도 펌핑해줬잖아 이상현상도 먹여줬잖아 대체 왜 못이기는건데
-
스나 2
낙지 기준 1-2칸인거 쓰려하는데 이정도면 완벽한 스나 아닌가
-
비슷한 느낌이 있음.;? 난 개인적으로 에이어지문은 묵직하니 읽기 좋은 글 같았는데...
-
중대 변표 0
여기서 중대 혼자 불변이면 컷 올라가고 추합 별로 안도나요? 물변일거같긴한데..
-
최저안주는사장 신고하면 사장님 생활이 어랴워질까봐 신고를 망설이는 호구 중 대호구.
-
닥 서강인가여?
-
치킨마요덮밥 5
엽기떡볶이 설빙초코빙수
-
저 둘은 ㄹㅇ 근본 느낌인데
-
성대 계산식으로 652.345나왔는데 자연이나 공대 가능성 있을까요??ㅠㅠㅠㅠㅠㅠ
-
언제 8시돼요,,
-
2015년부터 블로그 시작했었는데 잠깐 쉬다 온 1인으로서 요즘 분위기 좀 낯설달까
-
자연이 있고 인문이 있던데 반영 비율로 자연은 붙고 인문은 떨어지는 상황입니다...
-
언매 어렵나요? 2
올해 화작하고 공통 2틀 94점으로 2등급 맞은 현역입니다. 재수를 결정하게 되어...
-
나중 커리 정하는거 아무 의미 없는 거 아는데 당장 써야할 돈이 있어서.. 올해...
-
더 존나 턱턱 안읽히고 ㅈ같았지 점점 독해력이 낮아지나 글을 읽는데 글을 읽는...
-
이사람 옛날 오쓰오억이에요 오쓰오억 산화당한 이후로 계속 계정파서 의까글 도배하다가...
-
사회, 행정 같은 사과대랑 (정외같이 높과는 x) 외고에서 전공한 어문계열 하면...
첫번째 댓글의 주인공이 되어보세요.