저번주차에 이어 이번주차도 동적계획법에 대해 설명하고, 문제풀이 하겠습니다. 저번 주차 내용은 아래 링크 참고 부탁드리겠습니다. https://dsc-sookmyung.tistory.com/534 [Coding Test] 8주차 - 동적계획법 1 동적계획법(DP) 동적계획법(dynamic programming)은 자주 볼 수 있는 디자인 패러다임 중에 하나입니다. 동적 계획법에서는 하나의 큰 문제를 여러 개의 작은 문제로 나눈 뒤, 그 결과를 저장하여 다시 dsc-sookmyung.tistory.com 동적계획법 DP (dynamic programming) 의미 특정 범위까지의 값을 구하기 위해, 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 구체적인 알고리즘이라기보다는 문제해결 패러다임..
