DynamicProgramming
-
[알고리즘] DP 다이내믹 프로그래밍 Dynamic Programming프로그래밍/알고리즘 2019. 1. 9. 16:42
동적 프로그래밍 DP(Dynamic Programming) 는 예전에 학교 알고리즘 시간에도 배웠지만, 잘 이해가 가지않아서 따로 다시 공부를 하려고 알고리즘 강의를 보게되었다. 이 글은 을 보면서 혼자 정리한 글이다. 문제 해결 방법 Brute-Force Approach Divide And Conquer Approach Dynamic Programming Approach Greedy Approach => 특별히 어떤 알고리즘이 좋다고 할 수는 없다. 상황에 맞는 접근 방법을 사용하자! DP 특징 주어진 문제를 하위로 나누어서 해결 문제를 작은 단위로 쪼개어서 생각한다는 것은 Divide and Conquer랑 비슷하지만 문제간의 관계가 다름. (하위 문제 끼리 종속성을 가지면 DP를 사용하는 것이 좋다..