CH 09 동적 프로그래밍
- 동적 프로그래밍 : 하위의 작은 문제(격자)를 풀어 이를 이용해 더 큰 문제를 푸는 방법
> 제한 조건이 주어졌을 때 무언가 최적화 해야하는 경우 유용
> 하위 문제가 서로 의존하지 않는 경우에만 사용 가능
* 최장 공통 부분 문자열 : 공통으로 가지는 가장 긴 부분 문자열
* 최장 공통 부분열 : 순서가 바뀌지 않고 공통으로 들어간 글자의 갯수가 가장 긴 경우
** 래밴슈타인의 거리 : 두 문자열의 유사성 측정
참고자료
Hello Coding 그림으로 개념을 이해하는 알고리즘
