1. DPDP는 완전탐색, DFS, BFS와 같이 수많은 경우의 수를 전부 따져봐야 하는데 그 경우의 수가 너무 많아서 속도가 느려지는 문제를 개선하고자 그래서 수행 시간을 단축하고자 만들어진 알고리즘이다.복잡한 문제를 여러 개의 문제로 나누어 푸는 방법이다. DP의 목적: 메모리를 사용해서 중복 연산을 줄이고 중복 연산을 줄여서 수행 속도를 개선한다.메모리를 사용한다 → 배열 혹은 자료구조를 만든다.중복 연산을 줄인다 → 연산한 결과를 배열에 담는다. 2. DP 문제를 알아보고 구분하는 방법DP는 특정 유형에만 국한되지 않고 다양한 유형의 문제를 최적화 할 때 고려될 수 있는 알고리즘이다.DFS / BFS 로 풀 수는 있지만 경우의 수가 너무 많은 문제경우의 수들에 중복적인 연산이 많은 경우문제 ..
