다이내믹 프로그래밍 완전 정복
빠르고 우아한 상향식 문제 풀이법
Description:... 빠르고 우아한 상향식 문제 풀이법으로 코딩 면접 광탈에서 멘탈갑으로 거듭나기
다이내믹 프로그래밍(동적 계획법)은 알고리즘을 공부하다 마주치는 첫 번째 큰 장벽이다. 이 책은 알고리즘 공부의 걸림돌을 디딤돌로 만들기 위해 다이내믹 프로그래밍이라는 한 가지 주제만을 철저히 파고든다. 재귀 호출, 메모 전략, 상향식 다이내믹 프로그래밍의 개념을 자세히 설명하고, 고전 알고리즘 문제부터 단골 인터뷰 문제까지 다양한 예제에 세 가지 방법을 적용해본다. 늘 헷갈리던 개념을 확실히 이해하고, 문제 풀이에 적용할 수 있게 될 것이다.
▶ 주요 내용
재귀 호출의 A to Z
재귀 호출과 메모리 구조의 관계
최적의 하위 구조 + 하위 문제의 반복 계산
메모 전략을 활용한 재귀 호출 성능 개선
하향식 접근 vs 상향식 접근
다이내믹 프로그래밍 기초부터 문제 풀이 전략까지
부분집합의 합, 최장 공통 부분 수열, 0-1 배낭, 회문 등 실전 문제 풀이
Show description