CASSIE'S BLOG

동적 계획법의 두가지 방법론 메모이제이션(하향식 방법) 메인 문제를 분할하면서 해결하는 방법이다. 태뷸레이션(상향식 방법) 가장 작은 문제를 먼저 해결하고 최종적으로 메인 문제를 해결하는 방법이다. 그리디 알고리즘의 이해 그리디 알고리즘은 동적 계획법을 보완하는 개념이다 브루트 포스, 동적 계획법 그리고 그리디 알고리즘을 비교한다 위 그림을 참고해 서울 → 부산을 가는 최소 경로를 구해보자 브루트 포스, 동적 계획법, 그리고 그리드 알고리즘을 토대로 구해볼 것이다 브루트 포스 서울에서 부산으로 갈 수 있는 모든 해를 구한다(왼쪽부터) 250km + 100km / 80km / 120km 200km + 100km / 80km / 120km 300km + 100km / 80km / 120km 위 9개의 값 중..