Algorithm学习笔记 --- 数的划分(动态规划)

题目描述 Description
将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种划分方案被认为是相同的。
1 1 5
1 5 1
5 1 1
问有多少种不同的分法。
输入描述 Input Description
输入：n，k (6<n<=200，2<=k<=6)
输出描述 Output Description


输出：一个整数，即不同的分法。
样例输入 Sample Input
 7 3
样例输出 Sample Output
4
数据范围及提示 Data Size & Hint
 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}
解题思路：
动态规划的划分数，有两种解法。
解法一：
代码：
#include <iostream>
#include <stdio.h>
#include <string.h>