C언어 동적 프로그래밍(Dynamic Programming in C)
- 동적 프로그래밍은 하위문제들에 대한 해결책을 결합하는 방식으로 문제를 해결한다.
- 일반적으로 동적 프로그래밍은 최적화 문제에 적용된다.
- 동적 프로그래밍 알고리즘을 개발할 때, 다음과 같은 시퀀스를 따른다.
(1) 최적의 해결책의 구조를 특징 짓는다.
(2) 재귀적으로 최적의 해결책의 값을 정의한다.
(3) 최적의 해결책의 값을 계산한다.
(4) 계산된 정보를 바탕으로 최적의 해결책을 구성한다.
'프로그래밍 언어들 > 알고리즘' 카테고리의 다른 글
| C언어 막대 자르기(Rod cutting in C) - 동적 프로그래밍(Dynamic-Programming) (0) | 2016.11.10 |
|---|---|
| C언어 레드-블랙 트리 삭제 알고리즘(Red-Black Trees in C, deleting or removing algorithm) (0) | 2016.11.04 |
| C언어 레드-블랙 트리 삽입 알고리즘 (Red-Black Trees in C, insertion algorithm) (1) | 2016.11.04 |
| C언어 이진 탐색 트리(Binary Search Trees in C) (0) | 2016.10.28 |
| C언어 원형 이중 연결리스트(Circular, doubly linked lists in C) (0) | 2016.10.27 |
