洛谷 普及\提高- P1025 [NOIP2001 提高组] 数的划分

题目描述
将整数nn分成kk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。

例如：n=7n=7，k=3k=3，下面三种分法被认为是相同的。

1,1,51,1,5;
1,5,11,5,1;
5,1,15,1,1.

问有多少种不同的分法。

输入格式
n,kn,k (6

输出格式
11个整数，即不同的分法。

输入输出样例
输入 #1复制
7 3
输出 #1复制
4
说明/提示
四种分法为：
1,1,51,1,5;
1,2,41,2,4;
1,3,31,3,3;
2,2,32,2,3.

【题目来源】

NOIP 2001 提高组第二题

方法1：动态规划法 详细逻辑在最下面 复制了洛谷某位的题解 我也是看他的看懂的

#include 
#include 
int main(){
	int n,k;
	scanf("%d %d",&n,&k);
	int dp[n+1][k+1],i,j;			//dp[i][j] 表示 数i分为j个数 有多少种 
	memset(dp,0,sizeof(dp));		//初始化 
	for(i=1;i<=n;i++) dp[i][1]=1;	//边界 1~n 分为1个数 都是只有1种 
	for(i=2;i<=n;i++){				//从2开始 分为j种，  j>i或j>k时 都是0种 所以不用考虑 
		for(j=