고급알고리즘 썸네일형 리스트형 Dynamic Programming & Greedy Algorithms About DP(Dynamic Programming) 우선 뭔가 명칭에서 있어 보인다. 역동적인 프로그래밍 이라니.. 실제로 고안자인 벨만은 있어보여서 dynamic 이란 단어를 선정 했다고 한다. 저서의 서문을 보면 연구소에서 펀딩을 받기에 좋은 단어라 선택했다고 나온다. 저서에는 다음과 같이 DP 를 정의 하고 있다. 어떤 문제를 풀기위해 그 문제를 더 작은 문제의 연장선으로 생각하고 과거에 구한 해를 활용하는 방식의 알고리즘을 총칭한다. DP는 알고리즘 이라기보단 하나의 방법론에 가까운데 Optimal Substructure 라고 불리는 구조에 DP를 활용해야 좋은 효과를 얻을수 있다. 뭔가 구하기위해서 했던 계산을 계속해서 반복하는류에 문제들이 적용 대상이라 할수있는데 피보나치 수열, 배낭문제, .. 더보기 이전 1 다음
