DP 풀 때

1.

dp를 만들때 초기 값부터 해당 값까지의 값을 더하거나 곱해주는 식으로 만들어 준다.

​

2.

dp 값을 만들고 dp값을 주로하여 주어진 값이랑 계산하여 답을 구한다.

​

​

<푸는 순서>

1. 문제 상태를 정의한다.

2. 점화식을 찾는다

3. 시간복잡도를 체크한다.

​

 

<푸는 방법>

1. top_down(재귀)

2. bottom_up(반복문)

​

 

 

<좋은 자료>

koosaga.com/242