untitleSSU

다이나믹 프로그래밍dynamic programming작은 문제들을 해결한 다음 이 결과들을 바탕으로 더 큰 문제의 해답을 찾는 방법다시말하면 문제를 작게 나누어 해결 후 그 결과값으로 문제를 해결하는 것 작은 문제의 결과를 가지고 문제 해결 > 결과를 저장하고 있어야 함.따라서 배열 필요문제를 작게 나누어재귀 관계식(점화식)을 만드는게 중요하다이를 이용해 문제를 풀어보자면예시문제2xn 타일링 문제(https://www.acmicpc.net/problem/11726) 작은 단위 부터 차근차근 위로 올라가면 하나의 규칙을 찾을 수 있다.그 규칙으로 점화식을 만들면f(n) = f(n-1)+f(n-2)이라는 점화식이 나오고 이를 이용해 전체 문제를 해결하면 된다.

이런 경우 있습니다. 백준을 풀다가 시간초과가 나서, 더 이상 줄일 방법을 못찾겠어서cout