wltk***
2019-11-07

다이내믹 프로그래밍(동적 계획법)은 알고리즘을 공부하다 마주치는 첫 번째 큰 장벽이다. 이 책은 알고리즘 공부의 걸림돌을 디딤돌로 만들기 위해 다이내믹 프로그래밍이라는 한 가지 주제만을 철저히 파고든다.
이 책은 면접자를 위한 실용서 로 만들어진 책이다.
면접 주제 중 가장 어려운 부류인 다이내믹 프로그래밍을 다루고 있으며, 언어는 C언어를 사용하여 코드를 붙여놓았다.
1단계: 개념 설명
2단계: 문제 적용
3단계: 유의점 및 요점 정리
4단계: 연습문제 풀기
로 보통 구성되어 있습니다.
문제 풀이에 있어서도 그래프 및 타일등의 시각적 자료를 이용하여 최대한 면접자들의 이해를 도왔고,
배운 개념에 대해 다시한번 적용해 볼수 있는 문제를 준비해 놓아 복습이 필요없는 교재라고 볼 수 있습니다.
이 책의 추천 대상 : 알고리즘 면접이 두려운 학생및 취준생 분들, 알고리즘 중에 특히
다이내믹 프로그래밍에 어려움을 겪는 분들, '상향식 문제 풀이법'이 무엇인지 모르는 입문
자분들께 이 책을 추천 드리고 싶습니다.