# Longest Common Subsequence

whitehousechef

https://www.acmicpc.net/problem/9251So we are given 2 strings and we want to find the longest common subsequence (LCS). We have encountered Longe

minpic

다이나믹프로그래밍 문제를 풀어나가면서 LCS를 마주했다LCS는 https://youtu.be/EAXDUxVYquY 신찬수 교수님께서 잘 설명해주셔서 해당 강의를 듣고 개념을 정리했고, 개념을 정리한 바탕으로 문제를 풀었다.내가 마주한 문제는 백준의 9251번

jeongbeom4693

❗ LCS는 Longest Common Subsequence의 줄임말로, 공통 부분 문자열 중 가장 길이가 긴 문자열을 말합니다.

guswns3371

참고 : https://www.youtube.com/watch?v=EAXDUxVYquY하나씩 규칙성을 찾아 점화식을 구하는 것 보다대략적인 점화식을 만들고 다듬어가는게 더 수월할 듯?

rafael

1. LCS 개념 > Longest Common Subsequence의 약자. 우리말로는 최장 공통 부분 수열이라 하며, 두 수열이 있을 때 공통 부분 수열 중 가장 긴 값을 갖는 수열을 일컫는다. > 유전자 비교, git, svn 등에 사용되는 동적 계획법 중 하나이

emplam27

LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Common Substring)을 말하기도 합니다.