AI 요약관련 정보

• 최단 공통 상위 수열 문제 해결은 재귀적 접근이 메모리 초과를 야기, 하향식 DP도 공간 최적화 필요. 🤯
• 동적 계획법(DP), 특히 2차원 DP와 최장 공통 부분 수열(LCS) 이해 필수. 📚
• 백트래킹으로 풀이 가능하나, 시간 초과 발생. ⏱️
• 메모이제이션 추가로 시간 복잡도 개선 가능하나, 메모리 초과 여전히 발생. 💥
• 바텀업 DP를 통해 메모리 효율적인 해결 가능. 💡
• 바텀업 DP는 2차원 테이블 활용, 각 셀에 두 문자열의 부분 문자열을 포함하는 최단 문자열 저장. 📝