Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
동적계획법 응용 및 연습(1)
2016. 4. 1
장 홍 준
Dynamic Programming
• Wikipedia
: method for solving complex problems by breaking them down into simpler subproblems
1. 부분...
Simple Problems
• 부분합 : S(n) = A(n) + S(n-1)
• 피보나치 수열 : F(n) = F(n-1) + F(n-2)
• n 종류의 X_i원의 동전들이 무한히 많을 때, K원을 만들기.
: Fo...
1 of 17 Ad