ojh031   2년 전

코드를 이렇게 짰는데 사실 N은1부터 4까지 다 세어본 다음에 규칙을 찾아서 점화식을 세웠습니다

이렇게 풀면 안될 것 같은데 점화식을 세우는 방법 같은게 있나요?

ojh031   2년 전

@seaoffizier 모든 경우의수를 직접 구해서 푸신건가요?

dmj2004   10달 전

@ojh031

dp[x] = 1 + dp[x - 1] + 2dp[x - 2] + 2dp[x - 3] + 2dp[x - 4] ~ 2dp[0]
dp[x - 1] = 1 + dp[x - 2] + 2dp[x - 3] + 2dp[x - 4] ~ 2dp[0]
dp[x] = dp[x - 1] + dp[x - 2] + (1 + dp[x - 2] + 2dp[x - 3] + 2dp[x - 4] ~ 2dp[0])
= dp[x - 1] + dp[x - 2] + dp[x - 1]
= 2dp[x - 1] + dp[x - 2]

이기 때문에 저 점화식이 성립이 되긴 합니다만..

배열의 초기 상태가 전부 1인 것과, 몇번을 더하는 지를 확인하면 점화식을 잘 세우실 수 있을 거라고 생각해요

댓글을 작성하려면 로그인해야 합니다.