1ilsang

Developer who will be a Legend

다이내믹 프로그래밍 완전 정복 리뷰

2019-11-17 1ilsangReview

이 내용은 블로그에 올렸던 리뷰를 요약했습니다. http://blog.naver.com/1ilsang/221710616087

cover png

오늘의 리뷰는 다이내믹 프로그래밍 완전정복 이다. 이 책은 읽으면서 정말 재밌었다.

선 요약

  1. 알고리즘 초보자들을 위한 책이다.
  2. DP 테이블이 어떻게 채워지는지 과정이 아주 상세하다.
  3. Bottom-up / Top-down 방식을 모두 설명하며, 재귀와 DP, 메모이제이션 등을 구분해 ‘성능’에 초점을 두어 설명한다.

나는 DP 에 매우 약했다. 알고리즘 풀면서 디피가 나오면 점화식을 생각하지 못해 일단 피하고 봤다. 그래서 디피가 나오면 맨날 눈물만 흘렸는데, 이번에 ‘디피’만 중점으로 둔 책이 나와 읽어보게 되었다. ​ 읽고난 감상은 완전 대만족!!!

https://1ilsang.dev/algorithm/110919-subsetsum/

https://1ilsang.dev/algorithm/111319-lcs/

등등 요즘 DP 관련 포스팅을 자주 했는데 이 책 덕분이었다.

그럼 이만! ​