자료구조 | 알고리즘/동적 계획법
[알고리즘] (수학, 동적 계획법) N/M수 분할 알고리즘 (자연수 분할)
BE_개발자
2023. 11. 30. 01:17
728x90
반응형
순서를 고려하는 경우 고려하지 않는 경우
#include<iostream>
using namespace std;
int N, K;
int D[201][201];
int main(void) {
cin >> N >> K;
for (int i = 1; i <= K; i++) {
D[i][0] = 1;
for (int j = 1; j <= N; j++) {
D[i][j] = D[i][j - 1] + D[i - 1][j];
}
}
cout << D[K][N];
}
728x90
반응형