동적 계획법 ( Dynamic Programming )
Table of Contents 개요 DP 기본 예제 – 피보나치 수열 DP 구현하기 DP 문제 - 1 DP로 문제에 접근하기 DP 문제 - 2 유명한 DP 응용 주의할 점 DP 문제 - 3 1. 개요 동적 계획법, 영어로 Dynamic programming 다이나믹 프로그래밍, 줄여서 DP. 문제를 여러 개의 하위 문제들로 나누어 먼저 처리한 후, 그 하위 문제들의 답을 이용해 원래 문제를 처리하는 방법을 뜻합니다. 하위 문제를 처리하는 과정에서 같은 문제를 여러 번 처리하게 되는데, 한 번 수행한 문제들의 답을 저장해 놓으면 그 다음부터는 답을 바로 알아낼 수 있어 속도를 비약적으로 빨라지게 할 수 있습니다. 2. DP 기본 예제 – 피보나치 수열 피보나치 수열을 DP로 구하는 과정을 통해서 DP에 ..
동적 계획법( Dynamic Programming )
2017. 11. 12. 20:54