반응형
Dynamic Programming은 산업공학에서 다루던 최적화문제를 구할 때 사용되는 기법으로 '동적 계획법'이라고 불리는 알고리즘이다.
이 기법의 근본 아이디어는 이미 계산된 값을 보관하고 있다가 다시 사용하는 것.
해서, '다이나믹 프로그래밍'이라 하면, 원래는 최적화문제를 푸는 방법을 의미했으나, 이제는 '계산된 값을 보관했다가 그것을 가지고 문제를 푸는' 모든 방법을 다이나믹 프로그래밍이라고 하고 있다.
다이나믹프로그래밍으로 풀 수 있는 대표적인 문제들은 다음과 같다.
1. 피보나치 수열
2. 파스칼의 삼각형
3. ...
-끝-
반응형
'알고리즘 > 알고리즘(Java)' 카테고리의 다른 글
| 19. [다이나믹]피보나치 수열 (0) | 2015.04.14 |
|---|---|
| 18. [다이나믹]파스칼의 삼각형 (0) | 2015.04.14 |
| 14. [수치] 최대공약수 구하기 (이진 gcd 알고리즘) (0) | 2015.04.02 |
| 13. [수치] 최대공약수 구하기 (유클리드 알고리즘) (0) | 2015.04.02 |
| 12. [수치] 진수 변환 (0) | 2015.04.02 |