2225번
-
BOJ 2225번 합분해백준 2020. 6. 1. 18:27
문제링크 : 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