[바킹독의 실전 알고리즘] 0x10 다이나믹 프로그래밍

다이나믹 프로그래밍 

여러 개의 하위 문제를 먼저 푼 후 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘

 

DP를 푸는 과정.

1. 테이블을 정의하기

2. 점화식을 찾기 ( 수학적 직관력 필요)

3. 초기값 정하기

 

DP인지 식별하는 것도 쉽지 않아 초보는 

 

많이 풀어보는게 답.