제 14 장 동적 계획법¶
이 장을 시작하며
시냇물은 강으로 모이고, 강물은 바다로 흘러든다.
동적 계획법은 작은 문제의 해를 모아 큰 문제의 답을 만들며, 한 걸음씩 문제 해결의 건너편으로 우리를 이끈다.
이 장의 내용¶
- 14.1 동적 계획법 첫걸음
- 14.2 동적 계획법 문제의 특성
- 14.3 동적 계획법 문제 풀이 방법
- 14.4 0-1 배낭 문제
- 14.5 무한 배낭 문제
- 14.6 편집 거리 문제
- 14.7 요약
- 14.8 연습 문제
이 장을 시작하며
시냇물은 강으로 모이고, 강물은 바다로 흘러든다.
동적 계획법은 작은 문제의 해를 모아 큰 문제의 답을 만들며, 한 걸음씩 문제 해결의 건너편으로 우리를 이끈다.