자료구조 | 알고리즘/동적 계획법

[알고리즘] (수학, 동적 계획법) 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
반응형