作者linkone (小豆豆)
看板Prob_Solve
标题[问题] 请问一下有关数字的排列组合
时间Tue Aug 10 13:15:22 2010
例如 2的话 有 2 1+1 这两种组合
3的话 有 3 1+1+1 1+2 2+1 .....
请问如果数字在大一点我如何可以计算出这种排列组合
而且还必须知道此组合内有几个1 像1+1+1里有三个1
1+2里有1个1 这样. 我想了两三天想不出来= =
ps:组合的数字不能超过3 例如: 8的话不能 4+4 OR 5+3 ... 只能 3+3+2这样
或是看能不能计算出 组合里面没有1这个数字的个数有几个 像5的话就有2+3 3+2两个
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.216.83
※ 编辑: linkone 来自: 140.116.216.83 (08/10 13:41)
1F：→ bleed1979:Dynamic Programming(DP) 08/10 19:09
2F：→ yauhh:你的描述看起来,同时讲了好几个问题. 不妨区分为不同的问题 08/12 04:17
3F：→ yauhh:就不同的目标解决. 08/12 04:17
4F：推 boqCAE:这题目称 整数分割 或 整数切割 (partitions of integers) 08/13 01:34
5F：→ boqCAE:用生成函数 + 多项式乘法 不知道会不会比较快 08/13 01:35
6F：→ boqCAE:下面那些多加的条件都在生成函数处理 08/13 01:35