알고리즘
동적계획법 (Dynamic Programming; DP) (with. 백준 1912)
Notion - 동적계획법 (Dynamic Programming; DP) 이번에는 DP에 대해 정리하고, 문제를 기준으로 이해해보자! https://www.acmicpc.net/problem/1912 - 연속 합 / Silver 2 위 문제의 예제인 아래 입력을 기준으로 설명해보도록 하겠다.1010 -4 3 1 5 6 -35 12 21 -1동적계획법, DP?동적계획법, 알고리즘을 풀 때 흔히 언급되는 DP는 큰 문제를 작은 문제들로 나누어 푸는 방법이다.각 하위 문제들을 해결하고 저장하여 같은 하위 문제가 나왔을 때 이를 이용한다.쉽게 말해서 문제를 작게 나누고 해결한 값을 저장해서 활용한다는 것이다. 위 예제를 통해 먼저 살펴보자.위 예제는 최대 부분 수열의 합을 구하는 문제로 연속된 숫자의 합이 가장..
