jshkr1120   2년 전

코드는 우선 답을 맞췄긴 한데

재귀형식이 아닌 것을 다이나믹 프로그래밍이라고 하는건가요?

iktk   2년 전

맞습니다. 짜신 코드를 보시면 fibonacci[i]를 fibonacci[i-2]와 fibonacci[i-1]의 값으로부터 계산해내고 있는데,

이와 같이 기존에 계산한 값들을 이용하여 그 다음 값을 계산해나가는 것을 동적계획법의 기초적인 형태 중 하나라고 생각하시면 좋습니다.

jshkr1120   2년 전

감사합니다!!

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