lcs Longest common subsequence/substring 최대 공통 하위 시퀀스 - 비연속 가능 최장 공통 문자열 - 연속 필요 고전적인 DP 문제, 직접 코드.가장 긴 공공 문자열 문제에서 내부 순환은 뒤에서 앞으로 해야 한다. 그렇지 않으면 데이터가 덮어쓰이고 사선이 공공 문자열을 구성한다.... dpsubstringlcs UVa:10192 Vacation 순수한 LCS입니다. 제목의 뜻을 잘못 이해했다. 중복된 도시가 통계를 내지 않는 줄 알고 판정 결과 WA에 4번 가입했다.... 동적 기획lcs
Longest common subsequence/substring 최대 공통 하위 시퀀스 - 비연속 가능 최장 공통 문자열 - 연속 필요 고전적인 DP 문제, 직접 코드.가장 긴 공공 문자열 문제에서 내부 순환은 뒤에서 앞으로 해야 한다. 그렇지 않으면 데이터가 덮어쓰이고 사선이 공공 문자열을 구성한다.... dpsubstringlcs UVa:10192 Vacation 순수한 LCS입니다. 제목의 뜻을 잘못 이해했다. 중복된 도시가 통계를 내지 않는 줄 알고 판정 결과 WA에 4번 가입했다.... 동적 기획lcs