[알고리즘 개념] Dynamic Programming(동적 계획법)

다이나믹 듀오 아니고 다이나믹 프로그래밍. 알고리즘을 공부하는 사람이라면 한 번쯤 들어본 알고리즘의 꽃이다.한국어로는 동적계획법이다. 큰 문제를 작은 문제(subproblem)로 나누어 푸는 알고리즘을 일컫는데, 이름과는 아무 관련이 없다. 어떤 부분에도 동적인 부분이 없다! 수학자인 리처드 벨만이 1940년대에 사용하던 용어인데 프로세스가 '다단계적이고 시가변적'임을 나타내기 위해 'Dynamic'이라는 말을 사용했다고 한다. greedy algorithm과 같이 최적화 문제를 해결하는 알고리즘이다.1. Divide and Conquer 과의 차이점큰 문제를 작은 문제로 나눈다는 점에서 divide and conquer (분할정복) 알고리즘이 떠..........

[알고리즘 개념] Dynamic Programming(동적 계획법)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] Dynamic Programming(동적 계획법)