메모이제이션, 배낭 문제, 최장 공통 부분 수열, 편집 거리의 작은 답을 쌓아 봅니다. — 5개 항목
겹치는 작은 문제의 답을 저장해 큰 문제를 한 번씩만 계산한다.
함수의 입력별 결과를 저장하고 같은 입력이 오면 계산을 건너뛴다.
용량 안에서 물건을 각각 넣거나 빼며 총 가치를 최대화한다.
순서는 유지하되 사이 문자를 건너뛰어도 되는 가장 긴 공통 수열을 찾는다.
한 문자열을 다른 문자열로 바꾸는 삽입·삭제·치환의 최소 횟수.
