2014新年元旦第一强帖：实用凑数凑金额高效递归剪枝算法

hmf2008

问题所在

香川老师，能帮忙解决下吗？

香川群子

qinhuan66 发表于 2014-10-29 21:10
你好!香老师能否抽空帮我看一下108楼的求助附件。谢谢

代码修改后的附件如下：
求助2.rar (29.32 KB, 下载次数: 195)

2014-10-31 00:47 上传

点击文件名下载附件

香川群子

hmf2008 发表于 2014-10-30 18:01
香川老师，能帮忙解决下吗？

你的问题不是很容易理解，你应该举一些具体的有效组合的例子进行说明。

hmf2008

香川群子 发表于 2014-10-31 00:49
你的问题不是很容易理解，你应该举一些具体的有效组合的例子进行说明。

凑数问题

香川老师，帮忙解决下，谢谢！！
这只是个实例，对于更大的数或者个数更多的数组可以实现吗？

香川群子

hmf2008 发表于 2014-10-31 07:45
香川老师，帮忙解决下，谢谢！！
这只是个实例，对于更大的数或者个数更多的数组可以实现吗？

你的要求并不明确。

而且你现在只是在举例……那就没有讨论的意义了。

拿出你的实实在在的数据和结果要求，上附件。否则就到此为止。

…………
就你的例子来说，分析如下：
N数组有 1-10这10个数字组成，
如果把它们按照M组的4个元素分成4组，不考虑组间排序，
且如果指定按照个数=2、2、3、3这样分组，则一共有630个组合解：

1+2|3+4|5+6+7|8+9+10
1+2|3+4|5+6+8|7+9+10
1+2|3+4|5+6+9|7+8+10
1+2|3+4|5+6+10|7+8+9
1+2|3+4|5+7+8|6+9+10
1+2|3+4|5+7+9|6+8+10
1+2|3+4|5+7+10|6+8+9
1+2|3+4|5+8+9|6+7+10
1+2|3+4|5+8+10|6+7+9
1+2|3+4|5+9+10|6+7+8
1+2|3+5|4+6+7|8+9+10
1+2|3+5|4+6+8|7+9+10
1+2|3+5|4+6+9|7+8+10
1+2|3+5|4+6+10|7+8+9
1+2|3+5|4+7+8|6+9+10
1+2|3+5|4+7+9|6+8+10
1+2|3+5|4+7+10|6+8+9
1+2|3+5|4+8+9|6+7+10
1+2|3+5|4+8+10|6+7+9
1+2|3+5|4+9+10|6+7+8
1+2|3+6|4+5+7|8+9+10
1+2|3+6|4+5+8|7+9+10
1+2|3+6|4+5+9|7+8+10
1+2|3+6|4+5+10|7+8+9
1+2|3+6|4+7+8|5+9+10
1+2|3+6|4+7+9|5+8+10
1+2|3+6|4+7+10|5+8+9
1+2|3+6|4+8+9|5+7+10
1+2|3+6|4+8+10|5+7+9
1+2|3+6|4+9+10|5+7+8
1+2|3+7|4+5+6|8+9+10
1+2|3+7|4+5+8|6+9+10
1+2|3+7|4+5+9|6+8+10
1+2|3+7|4+5+10|6+8+9
1+2|3+7|4+6+8|5+9+10
1+2|3+7|4+6+9|5+8+10
1+2|3+7|4+6+10|5+8+9
1+2|3+7|4+8+9|5+6+10
1+2|3+7|4+8+10|5+6+9
1+2|3+7|4+9+10|5+6+8
1+2|3+8|4+5+6|7+9+10
1+2|3+8|4+5+7|6+9+10
1+2|3+8|4+5+9|6+7+10
1+2|3+8|4+5+10|6+7+9
1+2|3+8|4+6+7|5+9+10
1+2|3+8|4+6+9|5+7+10
1+2|3+8|4+6+10|5+7+9
1+2|3+8|4+7+9|5+6+10
1+2|3+8|4+7+10|5+6+9
1+2|3+8|4+9+10|5+6+7
1+2|3+9|4+5+6|7+8+10
1+2|3+9|4+5+7|6+8+10
1+2|3+9|4+5+8|6+7+10
1+2|3+9|4+5+10|6+7+8
1+2|3+9|4+6+7|5+8+10
1+2|3+9|4+6+8|5+7+10
1+2|3+9|4+6+10|5+7+8
1+2|3+9|4+7+8|5+6+10
1+2|3+9|4+7+10|5+6+8
1+2|3+9|4+8+10|5+6+7
1+2|3+10|4+5+6|7+8+9
1+2|3+10|4+5+7|6+8+9
1+2|3+10|4+5+8|6+7+9
1+2|3+10|4+5+9|6+7+8
1+2|3+10|4+6+7|5+8+9
1+2|3+10|4+6+8|5+7+9
1+2|3+10|4+6+9|5+7+8
1+2|3+10|4+7+8|5+6+9
1+2|3+10|4+7+9|5+6+8
1+2|3+10|4+8+9|5+6+7
1+3|2+4|5+6+7|8+9+10
1+3|2+4|5+6+8|7+9+10
1+3|2+4|5+6+9|7+8+10
1+3|2+4|5+6+10|7+8+9
1+3|2+4|5+7+8|6+9+10
1+3|2+4|5+7+9|6+8+10
1+3|2+4|5+7+10|6+8+9
1+3|2+4|5+8+9|6+7+10
1+3|2+4|5+8+10|6+7+9
1+3|2+4|5+9+10|6+7+8
1+3|2+5|4+6+7|8+9+10
1+3|2+5|4+6+8|7+9+10
1+3|2+5|4+6+9|7+8+10
1+3|2+5|4+6+10|7+8+9
1+3|2+5|4+7+8|6+9+10
1+3|2+5|4+7+9|6+8+10
1+3|2+5|4+7+10|6+8+9
1+3|2+5|4+8+9|6+7+10
1+3|2+5|4+8+10|6+7+9
1+3|2+5|4+9+10|6+7+8
1+3|2+6|4+5+7|8+9+10
1+3|2+6|4+5+8|7+9+10
1+3|2+6|4+5+9|7+8+10
1+3|2+6|4+5+10|7+8+9
1+3|2+6|4+7+8|5+9+10
1+3|2+6|4+7+9|5+8+10
1+3|2+6|4+7+10|5+8+9
1+3|2+6|4+8+9|5+7+10
1+3|2+6|4+8+10|5+7+9
1+3|2+6|4+9+10|5+7+8
1+3|2+7|4+5+6|8+9+10
1+3|2+7|4+5+8|6+9+10
1+3|2+7|4+5+9|6+8+10
1+3|2+7|4+5+10|6+8+9
1+3|2+7|4+6+8|5+9+10
1+3|2+7|4+6+9|5+8+10
1+3|2+7|4+6+10|5+8+9
1+3|2+7|4+8+9|5+6+10
1+3|2+7|4+8+10|5+6+9
1+3|2+7|4+9+10|5+6+8
1+3|2+8|4+5+6|7+9+10
1+3|2+8|4+5+7|6+9+10
1+3|2+8|4+5+9|6+7+10
1+3|2+8|4+5+10|6+7+9
1+3|2+8|4+6+7|5+9+10
1+3|2+8|4+6+9|5+7+10
1+3|2+8|4+6+10|5+7+9
1+3|2+8|4+7+9|5+6+10
1+3|2+8|4+7+10|5+6+9
1+3|2+8|4+9+10|5+6+7
1+3|2+9|4+5+6|7+8+10
1+3|2+9|4+5+7|6+8+10
1+3|2+9|4+5+8|6+7+10
1+3|2+9|4+5+10|6+7+8
1+3|2+9|4+6+7|5+8+10
1+3|2+9|4+6+8|5+7+10
1+3|2+9|4+6+10|5+7+8
1+3|2+9|4+7+8|5+6+10
1+3|2+9|4+7+10|5+6+8
1+3|2+9|4+8+10|5+6+7
1+3|2+10|4+5+6|7+8+9
1+3|2+10|4+5+7|6+8+9
1+3|2+10|4+5+8|6+7+9
1+3|2+10|4+5+9|6+7+8
1+3|2+10|4+6+7|5+8+9
1+3|2+10|4+6+8|5+7+9
1+3|2+10|4+6+9|5+7+8
1+3|2+10|4+7+8|5+6+9
1+3|2+10|4+7+9|5+6+8
1+3|2+10|4+8+9|5+6+7
1+4|2+3|5+6+7|8+9+10
1+4|2+3|5+6+8|7+9+10
1+4|2+3|5+6+9|7+8+10
1+4|2+3|5+6+10|7+8+9
1+4|2+3|5+7+8|6+9+10
1+4|2+3|5+7+9|6+8+10
1+4|2+3|5+7+10|6+8+9
1+4|2+3|5+8+9|6+7+10
1+4|2+3|5+8+10|6+7+9
1+4|2+3|5+9+10|6+7+8
1+4|2+5|3+6+7|8+9+10
1+4|2+5|3+6+8|7+9+10
1+4|2+5|3+6+9|7+8+10
1+4|2+5|3+6+10|7+8+9
1+4|2+5|3+7+8|6+9+10
1+4|2+5|3+7+9|6+8+10
1+4|2+5|3+7+10|6+8+9
1+4|2+5|3+8+9|6+7+10
1+4|2+5|3+8+10|6+7+9
1+4|2+5|3+9+10|6+7+8
1+4|2+6|3+5+7|8+9+10
1+4|2+6|3+5+8|7+9+10
1+4|2+6|3+5+9|7+8+10
1+4|2+6|3+5+10|7+8+9
1+4|2+6|3+7+8|5+9+10
1+4|2+6|3+7+9|5+8+10
1+4|2+6|3+7+10|5+8+9
1+4|2+6|3+8+9|5+7+10
1+4|2+6|3+8+10|5+7+9
1+4|2+6|3+9+10|5+7+8
1+4|2+7|3+5+6|8+9+10
1+4|2+7|3+5+8|6+9+10
1+4|2+7|3+5+9|6+8+10
1+4|2+7|3+5+10|6+8+9
1+4|2+7|3+6+8|5+9+10
1+4|2+7|3+6+9|5+8+10
1+4|2+7|3+6+10|5+8+9
1+4|2+7|3+8+9|5+6+10
1+4|2+7|3+8+10|5+6+9
1+4|2+7|3+9+10|5+6+8
1+4|2+8|3+5+6|7+9+10
1+4|2+8|3+5+7|6+9+10
1+4|2+8|3+5+9|6+7+10
1+4|2+8|3+5+10|6+7+9
1+4|2+8|3+6+7|5+9+10
1+4|2+8|3+6+9|5+7+10
1+4|2+8|3+6+10|5+7+9
1+4|2+8|3+7+9|5+6+10
1+4|2+8|3+7+10|5+6+9
1+4|2+8|3+9+10|5+6+7
1+4|2+9|3+5+6|7+8+10
1+4|2+9|3+5+7|6+8+10
1+4|2+9|3+5+8|6+7+10
1+4|2+9|3+5+10|6+7+8
1+4|2+9|3+6+7|5+8+10
1+4|2+9|3+6+8|5+7+10
1+4|2+9|3+6+10|5+7+8
1+4|2+9|3+7+8|5+6+10
1+4|2+9|3+7+10|5+6+8
1+4|2+9|3+8+10|5+6+7
1+4|2+10|3+5+6|7+8+9
1+4|2+10|3+5+7|6+8+9
1+4|2+10|3+5+8|6+7+9
1+4|2+10|3+5+9|6+7+8
1+4|2+10|3+6+7|5+8+9
1+4|2+10|3+6+8|5+7+9
1+4|2+10|3+6+9|5+7+8
1+4|2+10|3+7+8|5+6+9
1+4|2+10|3+7+9|5+6+8
1+4|2+10|3+8+9|5+6+7
1+5|2+3|4+6+7|8+9+10
1+5|2+3|4+6+8|7+9+10
1+5|2+3|4+6+9|7+8+10
1+5|2+3|4+6+10|7+8+9
1+5|2+3|4+7+8|6+9+10
1+5|2+3|4+7+9|6+8+10
1+5|2+3|4+7+10|6+8+9
1+5|2+3|4+8+9|6+7+10
1+5|2+3|4+8+10|6+7+9
1+5|2+3|4+9+10|6+7+8
1+5|2+4|3+6+7|8+9+10
1+5|2+4|3+6+8|7+9+10
1+5|2+4|3+6+9|7+8+10
1+5|2+4|3+6+10|7+8+9
1+5|2+4|3+7+8|6+9+10
1+5|2+4|3+7+9|6+8+10
1+5|2+4|3+7+10|6+8+9
1+5|2+4|3+8+9|6+7+10
1+5|2+4|3+8+10|6+7+9
1+5|2+4|3+9+10|6+7+8
1+5|2+6|3+4+7|8+9+10
1+5|2+6|3+4+8|7+9+10
1+5|2+6|3+4+9|7+8+10
1+5|2+6|3+4+10|7+8+9
1+5|2+6|3+7+8|4+9+10
1+5|2+6|3+7+9|4+8+10
1+5|2+6|3+7+10|4+8+9
1+5|2+6|3+8+9|4+7+10
1+5|2+6|3+8+10|4+7+9
1+5|2+6|3+9+10|4+7+8
1+5|2+7|3+4+6|8+9+10
1+5|2+7|3+4+8|6+9+10
1+5|2+7|3+4+9|6+8+10
1+5|2+7|3+4+10|6+8+9
1+5|2+7|3+6+8|4+9+10
1+5|2+7|3+6+9|4+8+10
1+5|2+7|3+6+10|4+8+9
1+5|2+7|3+8+9|4+6+10
1+5|2+7|3+8+10|4+6+9
1+5|2+7|3+9+10|4+6+8
1+5|2+8|3+4+6|7+9+10
1+5|2+8|3+4+7|6+9+10
1+5|2+8|3+4+9|6+7+10
1+5|2+8|3+4+10|6+7+9
1+5|2+8|3+6+7|4+9+10
1+5|2+8|3+6+9|4+7+10
1+5|2+8|3+6+10|4+7+9
1+5|2+8|3+7+9|4+6+10
1+5|2+8|3+7+10|4+6+9
1+5|2+8|3+9+10|4+6+7
1+5|2+9|3+4+6|7+8+10
1+5|2+9|3+4+7|6+8+10
1+5|2+9|3+4+8|6+7+10
1+5|2+9|3+4+10|6+7+8
1+5|2+9|3+6+7|4+8+10
1+5|2+9|3+6+8|4+7+10
1+5|2+9|3+6+10|4+7+8
1+5|2+9|3+7+8|4+6+10
1+5|2+9|3+7+10|4+6+8
1+5|2+9|3+8+10|4+6+7
1+5|2+10|3+4+6|7+8+9
1+5|2+10|3+4+7|6+8+9
1+5|2+10|3+4+8|6+7+9
1+5|2+10|3+4+9|6+7+8
1+5|2+10|3+6+7|4+8+9
1+5|2+10|3+6+8|4+7+9
1+5|2+10|3+6+9|4+7+8
1+5|2+10|3+7+8|4+6+9
1+5|2+10|3+7+9|4+6+8
1+5|2+10|3+8+9|4+6+7
1+6|2+3|4+5+7|8+9+10
1+6|2+3|4+5+8|7+9+10
1+6|2+3|4+5+9|7+8+10
1+6|2+3|4+5+10|7+8+9
1+6|2+3|4+7+8|5+9+10
1+6|2+3|4+7+9|5+8+10
1+6|2+3|4+7+10|5+8+9
1+6|2+3|4+8+9|5+7+10
1+6|2+3|4+8+10|5+7+9
1+6|2+3|4+9+10|5+7+8
1+6|2+4|3+5+7|8+9+10
1+6|2+4|3+5+8|7+9+10
1+6|2+4|3+5+9|7+8+10
1+6|2+4|3+5+10|7+8+9
1+6|2+4|3+7+8|5+9+10
1+6|2+4|3+7+9|5+8+10
1+6|2+4|3+7+10|5+8+9
1+6|2+4|3+8+9|5+7+10
1+6|2+4|3+8+10|5+7+9
1+6|2+4|3+9+10|5+7+8
1+6|2+5|3+4+7|8+9+10
1+6|2+5|3+4+8|7+9+10
1+6|2+5|3+4+9|7+8+10
1+6|2+5|3+4+10|7+8+9
1+6|2+5|3+7+8|4+9+10
1+6|2+5|3+7+9|4+8+10
1+6|2+5|3+7+10|4+8+9
1+6|2+5|3+8+9|4+7+10
1+6|2+5|3+8+10|4+7+9
1+6|2+5|3+9+10|4+7+8
1+6|2+7|3+4+5|8+9+10
1+6|2+7|3+4+8|5+9+10
1+6|2+7|3+4+9|5+8+10
1+6|2+7|3+4+10|5+8+9
1+6|2+7|3+5+8|4+9+10
1+6|2+7|3+5+9|4+8+10
1+6|2+7|3+5+10|4+8+9
1+6|2+7|3+8+9|4+5+10
1+6|2+7|3+8+10|4+5+9
1+6|2+7|3+9+10|4+5+8
1+6|2+8|3+4+5|7+9+10
1+6|2+8|3+4+7|5+9+10
1+6|2+8|3+4+9|5+7+10
1+6|2+8|3+4+10|5+7+9
1+6|2+8|3+5+7|4+9+10
1+6|2+8|3+5+9|4+7+10
1+6|2+8|3+5+10|4+7+9
1+6|2+8|3+7+9|4+5+10
1+6|2+8|3+7+10|4+5+9
1+6|2+8|3+9+10|4+5+7
1+6|2+9|3+4+5|7+8+10
1+6|2+9|3+4+7|5+8+10
1+6|2+9|3+4+8|5+7+10
1+6|2+9|3+4+10|5+7+8
1+6|2+9|3+5+7|4+8+10
1+6|2+9|3+5+8|4+7+10
1+6|2+9|3+5+10|4+7+8
1+6|2+9|3+7+8|4+5+10
1+6|2+9|3+7+10|4+5+8
1+6|2+9|3+8+10|4+5+7
1+6|2+10|3+4+5|7+8+9
1+6|2+10|3+4+7|5+8+9
1+6|2+10|3+4+8|5+7+9
1+6|2+10|3+4+9|5+7+8
1+6|2+10|3+5+7|4+8+9
1+6|2+10|3+5+8|4+7+9
1+6|2+10|3+5+9|4+7+8
1+6|2+10|3+7+8|4+5+9
1+6|2+10|3+7+9|4+5+8
1+6|2+10|3+8+9|4+5+7
1+7|2+3|4+5+6|8+9+10
1+7|2+3|4+5+8|6+9+10
1+7|2+3|4+5+9|6+8+10
1+7|2+3|4+5+10|6+8+9
1+7|2+3|4+6+8|5+9+10
1+7|2+3|4+6+9|5+8+10
1+7|2+3|4+6+10|5+8+9
1+7|2+3|4+8+9|5+6+10
1+7|2+3|4+8+10|5+6+9
1+7|2+3|4+9+10|5+6+8
1+7|2+4|3+5+6|8+9+10
1+7|2+4|3+5+8|6+9+10
1+7|2+4|3+5+9|6+8+10
1+7|2+4|3+5+10|6+8+9
1+7|2+4|3+6+8|5+9+10
1+7|2+4|3+6+9|5+8+10
1+7|2+4|3+6+10|5+8+9
1+7|2+4|3+8+9|5+6+10
1+7|2+4|3+8+10|5+6+9
1+7|2+4|3+9+10|5+6+8
1+7|2+5|3+4+6|8+9+10
1+7|2+5|3+4+8|6+9+10
1+7|2+5|3+4+9|6+8+10
1+7|2+5|3+4+10|6+8+9
1+7|2+5|3+6+8|4+9+10
1+7|2+5|3+6+9|4+8+10
1+7|2+5|3+6+10|4+8+9
1+7|2+5|3+8+9|4+6+10
1+7|2+5|3+8+10|4+6+9
1+7|2+5|3+9+10|4+6+8
1+7|2+6|3+4+5|8+9+10
1+7|2+6|3+4+8|5+9+10
1+7|2+6|3+4+9|5+8+10
1+7|2+6|3+4+10|5+8+9
1+7|2+6|3+5+8|4+9+10
1+7|2+6|3+5+9|4+8+10
1+7|2+6|3+5+10|4+8+9
1+7|2+6|3+8+9|4+5+10
1+7|2+6|3+8+10|4+5+9
1+7|2+6|3+9+10|4+5+8
1+7|2+8|3+4+5|6+9+10
1+7|2+8|3+4+6|5+9+10
1+7|2+8|3+4+9|5+6+10
1+7|2+8|3+4+10|5+6+9
1+7|2+8|3+5+6|4+9+10
1+7|2+8|3+5+9|4+6+10
1+7|2+8|3+5+10|4+6+9
1+7|2+8|3+6+9|4+5+10
1+7|2+8|3+6+10|4+5+9
1+7|2+8|3+9+10|4+5+6
1+7|2+9|3+4+5|6+8+10
1+7|2+9|3+4+6|5+8+10
1+7|2+9|3+4+8|5+6+10
1+7|2+9|3+4+10|5+6+8
1+7|2+9|3+5+6|4+8+10
1+7|2+9|3+5+8|4+6+10
1+7|2+9|3+5+10|4+6+8
1+7|2+9|3+6+8|4+5+10
1+7|2+9|3+6+10|4+5+8
1+7|2+9|3+8+10|4+5+6
1+7|2+10|3+4+5|6+8+9
1+7|2+10|3+4+6|5+8+9
1+7|2+10|3+4+8|5+6+9
1+7|2+10|3+4+9|5+6+8
1+7|2+10|3+5+6|4+8+9
1+7|2+10|3+5+8|4+6+9
1+7|2+10|3+5+9|4+6+8
1+7|2+10|3+6+8|4+5+9
1+7|2+10|3+6+9|4+5+8
1+7|2+10|3+8+9|4+5+6
1+8|2+3|4+5+6|7+9+10
1+8|2+3|4+5+7|6+9+10
1+8|2+3|4+5+9|6+7+10
1+8|2+3|4+5+10|6+7+9
1+8|2+3|4+6+7|5+9+10
1+8|2+3|4+6+9|5+7+10
1+8|2+3|4+6+10|5+7+9
1+8|2+3|4+7+9|5+6+10
1+8|2+3|4+7+10|5+6+9
1+8|2+3|4+9+10|5+6+7
1+8|2+4|3+5+6|7+9+10
1+8|2+4|3+5+7|6+9+10
1+8|2+4|3+5+9|6+7+10
1+8|2+4|3+5+10|6+7+9
1+8|2+4|3+6+7|5+9+10
1+8|2+4|3+6+9|5+7+10
1+8|2+4|3+6+10|5+7+9
1+8|2+4|3+7+9|5+6+10
1+8|2+4|3+7+10|5+6+9
1+8|2+4|3+9+10|5+6+7
1+8|2+5|3+4+6|7+9+10
1+8|2+5|3+4+7|6+9+10
1+8|2+5|3+4+9|6+7+10
1+8|2+5|3+4+10|6+7+9
1+8|2+5|3+6+7|4+9+10
1+8|2+5|3+6+9|4+7+10
1+8|2+5|3+6+10|4+7+9
1+8|2+5|3+7+9|4+6+10
1+8|2+5|3+7+10|4+6+9
1+8|2+5|3+9+10|4+6+7
1+8|2+6|3+4+5|7+9+10
1+8|2+6|3+4+7|5+9+10
1+8|2+6|3+4+9|5+7+10
1+8|2+6|3+4+10|5+7+9
1+8|2+6|3+5+7|4+9+10
1+8|2+6|3+5+9|4+7+10
1+8|2+6|3+5+10|4+7+9
1+8|2+6|3+7+9|4+5+10
1+8|2+6|3+7+10|4+5+9
1+8|2+6|3+9+10|4+5+7
1+8|2+7|3+4+5|6+9+10
1+8|2+7|3+4+6|5+9+10
1+8|2+7|3+4+9|5+6+10
1+8|2+7|3+4+10|5+6+9
1+8|2+7|3+5+6|4+9+10
1+8|2+7|3+5+9|4+6+10
1+8|2+7|3+5+10|4+6+9
1+8|2+7|3+6+9|4+5+10
1+8|2+7|3+6+10|4+5+9
1+8|2+7|3+9+10|4+5+6
1+8|2+9|3+4+5|6+7+10
1+8|2+9|3+4+6|5+7+10
1+8|2+9|3+4+7|5+6+10
1+8|2+9|3+4+10|5+6+7
1+8|2+9|3+5+6|4+7+10
1+8|2+9|3+5+7|4+6+10
1+8|2+9|3+5+10|4+6+7
1+8|2+9|3+6+7|4+5+10
1+8|2+9|3+6+10|4+5+7
1+8|2+9|3+7+10|4+5+6
1+8|2+10|3+4+5|6+7+9
1+8|2+10|3+4+6|5+7+9
1+8|2+10|3+4+7|5+6+9
1+8|2+10|3+4+9|5+6+7
1+8|2+10|3+5+6|4+7+9
1+8|2+10|3+5+7|4+6+9
1+8|2+10|3+5+9|4+6+7
1+8|2+10|3+6+7|4+5+9
1+8|2+10|3+6+9|4+5+7
1+8|2+10|3+7+9|4+5+6
1+9|2+3|4+5+6|7+8+10
1+9|2+3|4+5+7|6+8+10
1+9|2+3|4+5+8|6+7+10
1+9|2+3|4+5+10|6+7+8
1+9|2+3|4+6+7|5+8+10
1+9|2+3|4+6+8|5+7+10
1+9|2+3|4+6+10|5+7+8
1+9|2+3|4+7+8|5+6+10
1+9|2+3|4+7+10|5+6+8
1+9|2+3|4+8+10|5+6+7
1+9|2+4|3+5+6|7+8+10
1+9|2+4|3+5+7|6+8+10
1+9|2+4|3+5+8|6+7+10
1+9|2+4|3+5+10|6+7+8
1+9|2+4|3+6+7|5+8+10
1+9|2+4|3+6+8|5+7+10
1+9|2+4|3+6+10|5+7+8
1+9|2+4|3+7+8|5+6+10
1+9|2+4|3+7+10|5+6+8
1+9|2+4|3+8+10|5+6+7
1+9|2+5|3+4+6|7+8+10
1+9|2+5|3+4+7|6+8+10
1+9|2+5|3+4+8|6+7+10
1+9|2+5|3+4+10|6+7+8
1+9|2+5|3+6+7|4+8+10
1+9|2+5|3+6+8|4+7+10
1+9|2+5|3+6+10|4+7+8
1+9|2+5|3+7+8|4+6+10
1+9|2+5|3+7+10|4+6+8
1+9|2+5|3+8+10|4+6+7
1+9|2+6|3+4+5|7+8+10
1+9|2+6|3+4+7|5+8+10
1+9|2+6|3+4+8|5+7+10
1+9|2+6|3+4+10|5+7+8
1+9|2+6|3+5+7|4+8+10
1+9|2+6|3+5+8|4+7+10
1+9|2+6|3+5+10|4+7+8
1+9|2+6|3+7+8|4+5+10
1+9|2+6|3+7+10|4+5+8
1+9|2+6|3+8+10|4+5+7
1+9|2+7|3+4+5|6+8+10
1+9|2+7|3+4+6|5+8+10
1+9|2+7|3+4+8|5+6+10
1+9|2+7|3+4+10|5+6+8
1+9|2+7|3+5+6|4+8+10
1+9|2+7|3+5+8|4+6+10
1+9|2+7|3+5+10|4+6+8
1+9|2+7|3+6+8|4+5+10
1+9|2+7|3+6+10|4+5+8
1+9|2+7|3+8+10|4+5+6
1+9|2+8|3+4+5|6+7+10
1+9|2+8|3+4+6|5+7+10
1+9|2+8|3+4+7|5+6+10
1+9|2+8|3+4+10|5+6+7
1+9|2+8|3+5+6|4+7+10
1+9|2+8|3+5+7|4+6+10
1+9|2+8|3+5+10|4+6+7
1+9|2+8|3+6+7|4+5+10
1+9|2+8|3+6+10|4+5+7
1+9|2+8|3+7+10|4+5+6
1+9|2+10|3+4+5|6+7+8
1+9|2+10|3+4+6|5+7+8
1+9|2+10|3+4+7|5+6+8
1+9|2+10|3+4+8|5+6+7
1+9|2+10|3+5+6|4+7+8
1+9|2+10|3+5+7|4+6+8
1+9|2+10|3+5+8|4+6+7
1+9|2+10|3+6+7|4+5+8
1+9|2+10|3+6+8|4+5+7
1+9|2+10|3+7+8|4+5+6
1+10|2+3|4+5+6|7+8+9
1+10|2+3|4+5+7|6+8+9
1+10|2+3|4+5+8|6+7+9
1+10|2+3|4+5+9|6+7+8
1+10|2+3|4+6+7|5+8+9
1+10|2+3|4+6+8|5+7+9
1+10|2+3|4+6+9|5+7+8
1+10|2+3|4+7+8|5+6+9
1+10|2+3|4+7+9|5+6+8
1+10|2+3|4+8+9|5+6+7
1+10|2+4|3+5+6|7+8+9
1+10|2+4|3+5+7|6+8+9
1+10|2+4|3+5+8|6+7+9
1+10|2+4|3+5+9|6+7+8
1+10|2+4|3+6+7|5+8+9
1+10|2+4|3+6+8|5+7+9
1+10|2+4|3+6+9|5+7+8
1+10|2+4|3+7+8|5+6+9
1+10|2+4|3+7+9|5+6+8
1+10|2+4|3+8+9|5+6+7
1+10|2+5|3+4+6|7+8+9
1+10|2+5|3+4+7|6+8+9
1+10|2+5|3+4+8|6+7+9
1+10|2+5|3+4+9|6+7+8
1+10|2+5|3+6+7|4+8+9
1+10|2+5|3+6+8|4+7+9
1+10|2+5|3+6+9|4+7+8
1+10|2+5|3+7+8|4+6+9
1+10|2+5|3+7+9|4+6+8
1+10|2+5|3+8+9|4+6+7
1+10|2+6|3+4+5|7+8+9
1+10|2+6|3+4+7|5+8+9
1+10|2+6|3+4+8|5+7+9
1+10|2+6|3+4+9|5+7+8
1+10|2+6|3+5+7|4+8+9
1+10|2+6|3+5+8|4+7+9
1+10|2+6|3+5+9|4+7+8
1+10|2+6|3+7+8|4+5+9
1+10|2+6|3+7+9|4+5+8
1+10|2+6|3+8+9|4+5+7
1+10|2+7|3+4+5|6+8+9
1+10|2+7|3+4+6|5+8+9
1+10|2+7|3+4+8|5+6+9
1+10|2+7|3+4+9|5+6+8
1+10|2+7|3+5+6|4+8+9
1+10|2+7|3+5+8|4+6+9
1+10|2+7|3+5+9|4+6+8
1+10|2+7|3+6+8|4+5+9
1+10|2+7|3+6+9|4+5+8
1+10|2+7|3+8+9|4+5+6
1+10|2+8|3+4+5|6+7+9
1+10|2+8|3+4+6|5+7+9
1+10|2+8|3+4+7|5+6+9
1+10|2+8|3+4+9|5+6+7
1+10|2+8|3+5+6|4+7+9
1+10|2+8|3+5+7|4+6+9
1+10|2+8|3+5+9|4+6+7
1+10|2+8|3+6+7|4+5+9
1+10|2+8|3+6+9|4+5+7
1+10|2+8|3+7+9|4+5+6
1+10|2+9|3+4+5|6+7+8
1+10|2+9|3+4+6|5+7+8
1+10|2+9|3+4+7|5+6+8
1+10|2+9|3+4+8|5+6+7
1+10|2+9|3+5+6|4+7+8
1+10|2+9|3+5+7|4+6+8
1+10|2+9|3+5+8|4+6+7
1+10|2+9|3+6+7|4+5+8
1+10|2+9|3+6+8|4+5+7
1+10|2+9|3+7+8|4+5+6

但如果考虑其它各种分组类型，以及组间排序，则会有72540种不同的组合。

香川群子

hmf2008 发表于 2014-10-31 07:45
香川老师，帮忙解决下，谢谢！！
这只是个实例，对于更大的数或者个数更多的数组可以实现吗？

进一步检查，能分成4组，且每组总和在11-17之间的组合，只有23个。

1+2+8=11|3+4+5=12|6+9=15|7+10=17
1+2+8=11|3+4+5=12|6+10=16|7+9=16
1+2+8=11|3+4+6=13|5+9=14|7+10=17
1+2+8=11|3+4+6=13|5+10=15|7+9=16
1+2+8=11|3+4+7=14|5+9=14|6+10=16
1+2+8=11|3+4+7=14|5+10=15|6+9=15
1+2+8=11|3+4+9=16|5+6=11|7+10=17
1+2+8=11|3+4+9=16|5+7=12|6+10=16
1+2+8=11|3+4+9=16|5+10=15|6+7=13
1+2+8=11|3+4+10=17|5+6=11|7+9=16
1+2+8=11|3+4+10=17|5+7=12|6+9=15
1+2+8=11|3+4+10=17|5+9=14|6+7=13
1+2+8=11|3+5+6=14|4+9=13|7+10=17
1+2+8=11|3+5+6=14|4+10=14|7+9=16
1+2+8=11|3+5+7=15|4+9=13|6+10=16
1+2+8=11|3+5+7=15|4+10=14|6+9=15
1+2+8=11|3+5+9=17|4+7=11|6+10=16
1+2+8=11|3+5+9=17|4+10=14|6+7=13
1+2+8=11|3+6+7=16|4+9=13|5+10=15
1+2+8=11|3+6+7=16|4+10=14|5+9=14
1+2+8=11|3+9=12|4+5+6=15|7+10=17
1+2+8=11|3+9=12|4+5+7=16|6+10=16
1+2+8=11|3+9=12|4+6+7=17|5+10=15

其中，只有第3组正好符合你的M组要求……分析完毕。

qq10690641

香川老师,您的这个附件下载不了示 凑数字凑金额的最佳递归程序by_kagawa.rar (26.84 KB, 下载次数: 1269)   请问是否能发我邮箱呢，万分感谢  10690641@qq.com

hong89523

大神，我有个问题想请教您，就是在A列中查找出哪些数据相加等于103227828.73，我看了您的递归计算方法有些看不懂，还请您帮帮忙哈，谢谢啦

香川群子

hong89523 发表于 2014-11-9 13:31
大神，我有个问题想请教您，就是在A列中查找出哪些数据相加等于103227828.73，我看了您的递归计算方法有些看 ...

给一组解：

=6560386.72+6524764.01+1116955+774900+456773+539050+120000+135000+2500000+14500000+70000000

…………
你这个问题，数据量太大（1407个数据）

有的有小数（29个）有的有千位以下的数（54个），其余的都是整千以上的数。

这样计算量就非常之大，不容易算出答案来。

…………估计符合条件的组合会有很多、很多，要想得到所有解是不现实的。

香川群子

hong89523 发表于 2014-11-9 13:31
大神，我有个问题想请教您，就是在A列中查找出哪些数据相加等于103227828.73，我看了您的递归计算方法有些看 ...

再来一组解：

=509590.53+288415.1+385994.1+1116955+4545918+774900+2094900+9681100+179056+64000+187000+900000+12500000+70000000

…………
计算方法：
① 计算小数部分=0.73，有如下组合：
+0.72+0.01
+0.53+0.1+0.1
+0.44+0.18+0.1+0.01
+0.4+0.32+0.01
+0.4+0.18+0.15
+0.38+0.35
+0.38+0.15+0.1+0.1
+0.35+0.18+0.1+0.1
+0.32+0.3+0.1+0.01
+0.3+0.18+0.15+0.1

② 计算千以下的部分
选取上述一种组合结果，计算剩余数。
如，选取 +0.53+0.1+0.1 即对应：509590.53+288415.1+385994.1=1183999.73
于是，103227828.73-1183999.73=102043829 → 取其尾数 3829
然后，计算=3829的千以下组合，部分组合结果（n=6）为：
+955+918+900+900+100+56
+955+918+900+800+200+56
+955+918+900+750+250+56
+955+918+900+700+300+56
+955+918+900+600+400+56
+955+918+900+599+432+25
+955+918+900+525+387+144
+955+918+900+500+500+56
+955+918+870+630+400+56
+955+918+870+599+387+100
+955+918+870+520+319+247
+955+918+840+600+460+56
+955+918+800+800+300+56
+955+918+800+700+400+56
+955+918+800+600+500+56
+955+918+773+627+500+56
+955+918+750+750+400+56
+955+918+750+630+520+56
+955+918+750+630+432+144
+955+918+750+500+387+319
+955+918+700+700+500+56
+955+918+700+600+600+56
+955+918+630+627+599+100
+955+918+630+620+387+319
+955+918+630+525+414+387
+955+918+627+610+400+319
+955+918+610+599+500+247
+955+918+610+500+432+414

③ 从上述组合中任取一个组合，如：+955+918+900+900+100+56
其对应数为：+1116955+4545918+774900+2094900+9681100+179056
因此最后差值=83651000

那么，计算总和=83651的千位整数即可得到很多解。
如： +70000+12500+900+187+64=83651
实际对应数为：+70000000+12500000+900000+187000+64000=83651000

…………
以上结果合并，即为一组解。