[백준 : 9095번] : 1,2,3 더하기


[백준 : 9095번] : 1,2,3 더하기

문제 : https://www.acmicpc.net/problem/9095$핵심dp문제.n=1일때, 1n=2일때, 1+1, 2n=3일때, 1+1+1, 1+2, 2+1n=4일때, 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 3+1, 1+3규칙을 살펴보면, 다음과 같은 점화식을 정의할 수 있다.dp[4] = dp[1]+dp[2]+dp[3]$전체코드(c#)...

[백준 : 9095번] : 1,2,3 더하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준 : 9095번] : 1,2,3 더하기