동적 계획법 테크닉 정수 이외의 입력에 대한 메모이제이션 문제 2 - 실험 데이터 복구

doontagi·2019년 7월 31일
0

DP 테크닉

목록 보기
6/6

문제 풀이

  1. k개의 문자열들의 앞뒤로 겹치는 범위 파악하기
  2. 현재 사용한 문자열, 마지막으로 사용한 문자열을 파라미터, 캐쉬 인덱스로 사용
  3. 모든 문자열을 사용한 경우 기저사례
  4. 겹치는 범위(overlap)가 최대가 되게끔 재귀 함수 호출
  5. 재귀 함수의 값과 선택하려는 문자열이 최종 값과 같다면 해당 문자열을 선택하는 것이므로 해당 정보를 이용해 최종 문자열 반환
profile
안녕하세요.

0개의 댓글