독자리뷰
다이나믹 프로그래밍을 정복하자!!
pjh***
2019-11-17
다이내믹 프로그래밍 완전 정복
다이내믹 프로그래밍(동적 계획법)은 알고리즘을 공부하다 마주치는 첫 번째 큰 장벽이다. 이 책은 알고리즘 공부의 걸림돌을 디딤돌로 만들기 위해 다이내믹 프로그래밍이라는 한 가지 주제만을 철저히 파고든다.
- 저자 : 미나크시 , 카말 라와트
- 번역 : 박상은
- 출간 : 2019-10-04
다이나믹 프로그래밍은 컴퓨팅 분야에서 어려운 주제중 하나이다.
최적화 문제를 풀기위해 , 재귀적 호출, 메모 전략, 다이나믹 프로그래밍 기법을 소개한다.
하향식 접근법과 상향식 접근의 차이점, 다이나믹 프로그래밍의 적용 사례를 천천히 음미하며 , 프로그래밍 기술을 업그레이드할 수 있는 기회를 가지게 될 것이다.
거스름돈 최적화, 0-1 배낭 문제, 최장 공통 부분 수열 문제를 풀어보며, 다이나믹 프로그래밍 기법의 진수를 맛보게 될 것이다.
부담없이 동적 프로그래밍 기법을 현업에서도 적용할 수 있는 기회를 가지기 바란다.
