【noip2001】数的划分

【noip2001】数的划分

描述

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5; 1，5，1; 5，1，1;
问有多少种不同的分法。

输入格式

n，k (6

输出格式

一个整数，即不同的分法。

测试样例1

输入

7 3

输出

4

f[i][j]表示把i划分成j个数的方案数。

【代码】

#include
#include
#include
using namespace std;
int n,k,f[205][205];
int main(){
	scanf("%d%d",&n,&k);
	for (int i=1;i<=n;++i)
	  for (int j=1;j<=i;++j){
	  	f[i][j]=f[i-1][j-1]+f[i-j][j];
	  	if (i==1&j==1) f[i][j]=1;
	  }
	printf("%d",f[n][k]);
}