数的划分 动态规划

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:32:35
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

数的划分 动态规划


将整数 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

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2