数的划分 动态规划
将整数 n 分成 k 份, 且每份不能为空, 任意两份不能相同(不考虑顺序)。例如: n=7, k=3, 下面三种分法被认为是相同的。1, 1, 5; 1, 5, 1; 5, 1, 1;问有多少种不同的分法。 输出一个整数, 即不同的分法。输入: 两个整数 n, k(6<n≤200, 2≤k≤6), 中间用单个空格隔开。输出: 一个整数, 即不同的分法。输入样例: 7 3输出样例: 4