다이나믹 프로그래밍이란? 동적 계획법이라고도 하며, 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 설계 기법. ➡️ 이름이랑 전혀 맞지 않는 알고리즘.... 공부하면서 이름이 왜 이럴까? 했다.. 더 찾아보니까 '기억하며 풀기' 라고 하는 것이 맞는 이름이라고 하는 것 같다. 제일 중요한 점은 한 번만 푸는 것이다. 수 많은 과정 중에서 중복되는 계산이 있다면 딱 한 번만 계산하고 더 이상 해당 연산을 진행하지 않는다. 이렇게 되면 불필요한 연산을 줄여 빠른 연산 속도를 가질 수 있다. 흔히 DP하면 떠오르는 예시로 피보나치 수열을 들 수 있다. 피보나치 수열은 앞의 두 수를 더한 수가 다음 수가 되는 수열을 말한다. $F(0) = 0$ $F(1..
