다이나믹 프로그래밍
-
[Review]다이내믹 프로그래밍 완전 정복(한빛 미디어)Review 2019. 11. 11. 00:20
알고리즘을 풀 때 늘 고민을 많이 하게 되는 문제는 DP, 즉 다이내믹 프로그래밍에 관련된 문제이다. 상향식(bottom-up)과 하양식(top-down) 중에 어떤 식으로 문제를 풀어야 하는지에 대하여 고민을 갖고 있을 때 좋은 기회로 한빛 미디어의 '리뷰어'라는 기회로 해당 책을 읽어보게 되었다. # 목차 [PART 1 재귀 호출의 모든 것] CHAPTER 01 재귀 호출의 이해 CHAPTER 02 재귀 호출의 특징과 메모 전략 [PART 2 드디어 다이내믹 프로그래밍] CHAPTER 03 다이내믹 프로그래밍의 이해 CHAPTER 04 다이내믹 프로그래밍 적용 전략 [PART 3 지금부터 게임을 시작하지] CHAPTER 05 실전 문제 [PART 4 부록은 덤이다] APPENDIX A 알고리즘의 효율..