다이나믹프로그래밍

문제 링크 : https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 접근방식 각 숫자들 간의 관계를 발견하면 쉽게 풀 수 있는 문제. N번째 = (N-1) + (N-2) + (N-3) 코드 #include int dp[10] = { 0,1,2,4 }; int main() { int T,n; scanf("%d", &T); for (int i = 4; i
ya_ya
'다이나믹프로그래밍' 태그의 글 목록