BOJ 2225번 합분해

• 문제링크 : https://www.acmicpc.net/problem/2225
• 제출링크 : https://www.acmicpc.net/source/20136342
• 문제풀이 : https://skysign.tistory.com/250
• CPP 소스 : https://bit.ly/3gIBtMA

문제 풀이

• N, K가 문제에서 주어진 것 처럼
• N 이 숫자의 범위, 0 부터 N
• K 가 더하는 횟 수 K 라고하면,
• 아래와 같은 점화식을 만들 수 있습니다.

$$ dp_{(N)(K)} = \sum_{n=0}^{N-1} dp_{(n)(k-1)}$$

알고리즘 문제 궁금한 점이 있다면?

여기 클릭 → https://youtu.be/Hm6_hL6BLQk