作者fish0407 (@_@..)
看板Math
标题[机统] x个数字加起来是y，求全部可能的组合，不同排序视为同组合
时间Wed May 25 15:52:13 2011
大家好，
小弟做研究遇到一个问题
有x个自然数，相加为y
共有几种组合呢？
有没有好方法可以把这些组合都写出来？
不同排序视为同组合，例如 m+n 和 n+m 是一样的，
谢谢大家....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.24.245
※ 编辑: fish0407 来自: 140.112.24.245 (05/25 15:52)
1F：→ ownlai :你的都写出来是写出所有组合的意思吗 05/25 17:18
2F：→ ownlai :是的话 建议你用程序去跑 05/25 17:18
3F：→ ownlai :光 令 x=2 y=1000 都要写500组了 05/25 17:20
4F：→ ownlai : 程式去跑 05/25 17:20
5F：推 larsatic :多个自然数的值可以相同吗? 05/25 18:21
6F：→ fish0407 :可以相同，是要写程式跑没错.. 05/25 20:06
7F：→ suhorng :用dynamic programming 05/25 20:14