다이나믹 프로그래밍 문제 푸는 방법

가장 중요한 것은 어떤 규칙이 있는지 찾는 것인 것 같다

n=1일때

n=2일때

.....

n=k일 때까지

dp[n]이 dp[n-1], dp[n-2]...등과 어떤 관계를 가지고 있는지 점화식을 세워야함