[알고리즘] LCS(Longest Common Subsequence)

시작부터 웬 다이나믹 프로그래밍...(동공지진) 뭔가 처음엔 제일 자신있는걸 하고싶었다. 내가 이 과제 했을때 얼마나 고생을 했던지...... 그래서 방학때 날잡아서 LCS 관련 문제를 전부 풀어봤었다 하하 자 먼저, 우리 Longest Common Subsequence에 대한 문제를 풀어보기 전에 - 다이나믹 프로그래밍 이란? 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법 수업 들을 당시에 교수님께서는 '크기가 N-1인것을 어떻게 푸는지 알려주면 크기가 N인것도 풀어줄게' 라는게 동적계획법, 다이나믹 프로그래밍이라고 하셨다. 뭐, LCS는 다이나믹 프로그래밍중에서도 아주...아주 기초중의 기초 일단 본격적으로 Longest Common Subsequence를 보기 전에, Longest Com..
알고리즘 2016. 5. 17. 04:06
1