[Algorithm] How to solve DP

DP...점화식..고딩때 수학할때도 점화식이 너무 어려웠었다

 

DP의 핵심은

1. 점화식 세우기

2. 값이 아니라 여기까지 했을때 max(경우의 수)를 저장해두기

3. 그리고 그걸 갱신하기

인것 같다. 나는 맨날 값으로 접근해서 되게 어려워했는데 그 전의 max 그리고 그 다음 식의 점화식만 생각하면 훨씬 쉽다. 

 

수학에서의 점화식은 어려운 계산을 잘 다루지 않는데 여기서는 복잡한 계산은 다 컴퓨터가 해주니까

식도 더 복잡해...계산도 더럽다

n=3넘어가면 계산도 못해본다

코드나 잘 짜야지ㅠ