求1-n个数总和符合目标值的高效【组合递归方法】

function2046 · 发表于 2013-8-8 20:06

学习了！！！！

840205910 · 发表于 2013-10-9 13:58

不做记号怕以后找不到

oeoqoo · 发表于 2013-10-9 15:41

測試回報!!
65樓的附件以原求和元素但目標和值改為120000,發現前6筆結果是重覆的

zjyriqing · 发表于 2013-10-10 09:00

又学习了，做个mark

liuye444 · 发表于 2013-10-10 09:47

精华贴呀!都是高手！

天堑小舟 · 发表于 2013-10-10 11:04

标识学习,感谢分享!

香川群子 · 发表于 2013-10-10 21:41

oeoqoo 发表于 2013-10-9 15:41
測試回報!!
65樓的附件以原求和元素但目標和值改為120000,發現前6筆結果是重覆的

出现重复的可能性是因为你的原始数据中有重复。

貌似代码运行计算完成后，选中H列中的结果就会出现原始数据重复的提醒。
你试一试。

…………
如果需要在原始数据有重复时仍不产生重复计算结果，那就只有用我1楼的附件了。
但计算速度要慢几倍的。

zjgzgs · 发表于 2013-10-16 17:12

本帖最后由 zjgzgs 于 2013-10-16 19:37 编辑

香川群子发表于 2013-4-25 20:41
比较实用化的程序，增加了很多参数。

幸好速度仍然很快。

谢谢大侠的贡献！！
“最最高效递归剪枝算法求组合总和”菜鸟终于找到了。速度快，对物品定重量并定个数包装很有用。
大侠：递归法菜鸟不懂！！能否将元素在一组中使用后不再重复使用，能组合几组就几组。谢谢！！

佛道紫皇 · 发表于 2013-11-14 08:28

高手，结果能不能删除已重复使用过的数值，输出的每种组合里面没有重复项？

佛道紫皇 · 发表于 2013-11-14 08:29

香川群子发表于 2012-8-14 11:15
附件代码进一步改进，

可以根据输入n参数自动调整计算方法：

高手，结果能不能删除已重复使用过的数值，输出的每种组合里面没有重复项？

		自动登录	找回密码
密码			免费注册

[分享] 求1-n个数总和符合目标值的 高效【组合递归方法】