贵阳高端网站设计公司,市场营销计划书模板,如何让百度抓取网站,雁塔区住房和城乡建设局网站题目描述
将整数n分成k份#xff0c;且每份不能为空#xff0c;任意两份不能相同(不考虑顺序)。
例如#xff1a;n7#xff0c;k3#xff0c;下面三种分法被认为是相同的。
{1#xff0c;1#xff0c;5}#xff1b;{1#xff0c;5#xff0c;1}#xff1b;{5且每份不能为空任意两份不能相同(不考虑顺序)。
例如n7k3下面三种分法被认为是相同的。
{115}{151}{511}
问有多少种不同的分法。 输出一个整数即不同的分法。 输入 两个整数nk(6n≤2002≤k≤6)中间用单个空格隔开。 输出 一个整数即不同的分法。 样例输入
7 3
样例输出
4
提示 四种分法为{115}{124}{133}{223}。
代码如下:
#include iostream
using namespace std;
int dp[210][10];int main() {int n, k;cin n k;for (int i 1; i n; i)for (int j 1; j k; j) {if (j i || j 1)dp[i][j] 1;else if (i j)dp[i][j] dp[i - 1][j - 1] dp[i - j][j];else dp[i][j] 0;}cout dp[n][k] endl;return 0;
}
