피보나치수열 210115 | 백준 동적계획법 1003 | C++ 전체 문제를 작은 문제로 단순화한다. -> 부분 문제를 정의한다. 재귀적인 구조를 활용할 수 있는 점화식을 만든다. -> 점화식을 만든다. 작은 문제를 해결한 방법으로 전체 문제를 해결한다. -> 문제를 해결한다. 전체 문제를 작은 문제로 단순화한 다음 점화식으로 만들어 재귀적인 구조를 활용해서 전체 문제를 해결하는 방식 🎈 배열 초기화 0과 1 인덱스에 각각 피보나치 수열함수를 불러올때마다... 백준피보나치수열동적계획법동적계획법
210115 | 백준 동적계획법 1003 | C++ 전체 문제를 작은 문제로 단순화한다. -> 부분 문제를 정의한다. 재귀적인 구조를 활용할 수 있는 점화식을 만든다. -> 점화식을 만든다. 작은 문제를 해결한 방법으로 전체 문제를 해결한다. -> 문제를 해결한다. 전체 문제를 작은 문제로 단순화한 다음 점화식으로 만들어 재귀적인 구조를 활용해서 전체 문제를 해결하는 방식 🎈 배열 초기화 0과 1 인덱스에 각각 피보나치 수열함수를 불러올때마다... 백준피보나치수열동적계획법동적계획법