최적부분구조1 [Algorithm] Dynamic Programming(동적 계획법, 다이나믹 프로그래밍) Dynamic Programming(동적 계획법, 다이나믹 프로그래밍) 응용 수학자 리차드 벨만(Richard Bellman)이 1953년에 고안한 알고리즘 큰 문제를 간단한 여러 개의(작은) 문제(Overlapping Subproblem)로 나누어 해결한 결과를 저장해뒀다가 나중에 큰 문제의 결과와 합하여 풀이하는 알고리즘 즉, 이미 해결한 (작은) 문제의 결과는 저장해 두었다가 다시 계산하지 않도록 하는 알고리즘 부분 하위 문제(Overlapping Subproblem; 중복 부분 문제) 동일한 작은 문제를 반복적으로 해결 최적 부분 구조(Optimal Substructure) 큰 문제를 작은 문제로 나눌 수 있으며, 작은 문제의 답을 모아서 큰 문제를 해결 Algorithm 특징 대표적인 문제 다이.. 2021. 12. 19. 이전 1 다음
