재귀와 다이내믹 프로그래밍을 더 깊게 이해할 수 있다.

onem***

2019-11-11

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

다이내믹 프로그래밍(동적 계획법)은 알고리즘을 공부하다 마주치는 첫 번째 큰 장벽이다. 이 책은 알고리즘 공부의 걸림돌을 디딤돌로 만들기 위해 다이내믹 프로그래밍이라는 한 가지 주제만을 철저히 파고든다.

저자 : 미나크시 , 카말 라와트
번역 : 박상은
출간 : 2019-10-04

책의 두께도 얇아 어디서든 가볍게 읽을 수 있으며 코딩 테스트를 앞둔 사람에게, DP 문제가 약한 분들에게 추천드립니다.왜 DP 로 문제를 풀어야하는지 상향식 하양식 방식은 어떤 경우에 다르게 풀어야 하는지에 대하여 잘 나와있습니다.막연하게 재귀로 풀면 좋다가 아니라, 재귀로 풀면 프로세스나 메모리 구조로 이런 점이 더 좋다는 점을 알 수 있어서 더 이해하기 쉬웠던것 같습니다.