[알고리즘] 동적 계획법 (dynamic programming)

알고리즘 문제를 풀다보면 정말 자주 나오는 유형 중 하나가 바로 동적 계획법(dynamic programming)입니다. 중복된 연산을 줄여서 시간 복잡도와 공간 복잡도를 최적화 하는데 많이 사용하는 방법입니다. 관련된 개념과 예제, 소스 코드를 책을 읽으면서 정리해 보았어요.