알고리즘 북

질문

(김레이) #1

하얀책과 빨간책중에 초보자가 동적게획법까지 배울수 있는 책은 어디있을까요?


(프로책팔이) #2

하얀 책이랑 빨간 책의 제목을 주셔야 알 것 같습니다.


저는 dasgupta 의 algorithms 로 배웠지만
(이게 가장 얇기는 하지만…)


The algorithms design manual -> 이건 밑에 있는 링크에 해답이 있습니다.
http://www.algorist.com/algowiki/index.php/The_Algorithms_Design_Manual_(Second_Edition)
Introduction to Algorithms by Rivest
Algorithm Design by Jon Kleinberg and Éva Tardos

사실 이 중에서 아무거나 골라서 배우면 될 겁니다. 우선 위의 책들은 동적계획법까지 다 커버합니다.

사실 가장 큰 문제점은 저 책들이 대학교 교재로 사용되는 경우가 많은데 저 책들이 다 영어고 또 내용을 깊게(?) 들어가기 때문에 입문서로는 좀 부적합하다고 봅니다.
(소위 가오 잡는 책)

차라리 정보올림피아드 교재를 보고 하는 것이 오히려 나을 수 도 있습니다.

그리고 마지막으로 https://visualgo.net/


(바보털) #3

종만북…종만북…


(L) #4

저도 종만북 푸쉬하겠습니다