dp팁

 

 

 

당연한거지만.. 문제 많이 풀어보는게 정말 많이 도움 됨.

 

점화식 잘 안나오면 하나하나 종이에 하나하나 해보기.

수능수학에서 수열 문제 풀듯.. 일단 적은 후 규칙 찾는 방법 괜찮음.

 

규칙이 대충 보이면 dp배열 디자인하기.