1003번 - 피보나치 함수
코드는 우선 답을 맞췄긴 한데
재귀형식이 아닌 것을 다이나믹 프로그래밍이라고 하는건가요?
맞습니다. 짜신 코드를 보시면 fibonacci[i]를 fibonacci[i-2]와 fibonacci[i-1]의 값으로부터 계산해내고 있는데,
이와 같이 기존에 계산한 값들을 이용하여 그 다음 값을 계산해나가는 것을 동적계획법의 기초적인 형태 중 하나라고 생각하시면 좋습니다.
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
jshkr1120 2년 전 1
코드는 우선 답을 맞췄긴 한데
재귀형식이 아닌 것을 다이나믹 프로그래밍이라고 하는건가요?