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

函数好难啊

这段代码，，，，，，，，，什么意思啊

515llee

留个记号下次来找

chengw823

香川群子 发表于 2014-1-3 10:20
其实也只是稍微慢了一点，比起普通二进制组合算法，仍然是火车和牛车的差别。

最最关键是，适当的参数 ...

老师，请问你的这个代码如何双列双目标值凑数？

香川群子

chengw823 发表于 2020-12-3 22:16
老师，请问你的这个代码如何双列双目标值凑数？

没明白你的目标结果，以及限制条件。

请举例说明。

gwjkkkkk

虽然有点难，但还是要学习一下。

chengw823

香川群子 发表于 2020-12-7 15:42
没明白你的目标结果，以及限制条件。

请举例说明。

老师，大概的意思是，b列数据1凑数等于目标和1，c列数据2凑数等于目标和值2，这两组凑数必须都是对应同一行的所有数据之和，并在D列标记取了那几行的数，我昨天改你的代码，运行了一小时都没凑出来，实在太难了

cxg2009

感谢楼主的分享！

香川群子

chengw823 发表于 2020-12-8 13:05
老师，大概的意思是，b列数据1凑数等于目标和1，c列数据2凑数等于目标和值2，这两组凑数必须都是对应同一 ...

B列很多数据都是500。

我把大部分500去掉，相应的减少目标数值，测试结果，最大组合数=50，此时目标值=3104

也就是说，目标值=13604可以转化为=10500+3104，其中10500是由21*500得到，而3104可以有50种组合。

那么结果就是，这50种组合各自对应的C列数据，再加上从356个500中选择21个进行组合的C列结果，两者之和。

…………
下面是第一步，50种组合：
+500+500+500+500+500+327+277
+500+500+500+500+327+308+254+215
+500+500+500+500+327+270+255+252
+500+500+500+500+308+240+210+178+168
+500+500+500+500+277+254+215+190+168
+500+500+500+500+254+252+240+190+168
+500+500+500+327+308+277+277+225+190
+500+500+500+327+308+277+270+254+168
+500+500+500+327+308+277+252+225+215
+500+500+500+327+308+270+255+254+190
+500+500+500+327+277+254+210+190+178+168
+500+500+500+327+254+252+215+210+178+168
+500+500+500+327+254+240+215+210+190+168
+500+500+500+308+277+270+255+254+240
+500+500+500+308+270+255+215+210+178+168
+500+500+500+308+270+240+225+215+178+168
+500+500+500+277+277+254+240+210+178+168
+500+500+500+277+277+252+225+215+190+168
+500+500+500+277+270+254+225+210+190+178
+500+500+500+277+255+254+240+210+190+178
+500+500+500+277+255+254+225+215+210+168
+500+500+500+270+255+254+252+215+190+168
+500+500+500+270+254+252+225+215+210+178
+500+500+500+270+254+240+225+215+210+190
+500+500+500+255+254+252+240+225+210+168
+500+500+500+255+254+252+240+215+210+178
+500+500+327+308+277+277+270+252+225+168
+500+500+327+308+277+277+270+252+215+178
+500+500+327+308+277+277+270+240+215+190
+500+500+327+308+277+277+255+252+240+168
+500+500+327+308+277+270+255+252+225+190
+500+500+327+277+277+252+225+210+190+178+168
+500+500+327+277+270+254+225+215+190+178+168
+500+500+327+277+255+254+240+215+190+178+168
+500+500+327+277+252+240+225+215+210+190+168
+500+500+327+270+255+254+252+210+190+178+168
+500+500+327+270+254+252+240+225+190+178+168
+500+500+308+277+277+270+255+252+240+225
+500+500+277+277+270+255+254+215+210+178+168
+500+500+277+277+270+254+240+225+215+178+168
+500+500+277+277+255+252+240+225+210+190+178
+500+500+277+270+255+254+252+240+210+178+168
+500+500+277+270+255+254+240+225+215+190+178
+500+327+308+277+277+270+255+240+225+215+210
+500+327+308+277+254+252+225+215+210+190+178+168
+500+327+277+277+270+252+240+215+210+190+178+168
+500+327+277+277+255+252+240+225+215+190+178+168
+500+308+277+277+254+252+240+225+215+210+178+168
+500+308+277+255+254+252+240+225+215+210+190+178
+308+277+277+270+255+254+252+240+225+210+190+178+168

huanghai22

chengw823 发表于 2020-12-8 13:05
老师，大概的意思是，b列数据1凑数等于目标和1，c列数据2凑数等于目标和值2，这两组凑数必须都是对应同一 ...

你这题我把它分四步完成，详见动态图

香川群子

13604=21*500+308+277+277+270+255+254+252+240+225+210+190+178+168

71910.99=2792.23+2323.84+2249.27+2249.26+2179.77+2128.92+2067.9+2067.9+2067.9+2067.9+2067.9+2067.9+2067.9+1765.06+1734.09+1686.52+1352.41+1215.42+1107.32+955.65+889.2+4621.7+3562.32+3267.4+2997.89+2844.21+2249.27+2067.9+2067.9+2067.9+1765.06+1765.06+1765.06+1765.06

计算找到最后一种组合的一组有效解。

下面2组也是解，是21个500对应的C列数值之和=39104.26
+2844.21+2792.23+2323.84+2249.27+2249.26+2179.77+2128.92+2067.9+2067.9+2067.9+2067.9+2067.9+1973.53+1941.11+1431.49+1352.41+1349.05+1215.42+934.33+910.72+889.2

+2844.21+2792.23+2323.84+2249.27+2249.26+2179.77+2128.92+2067.9+2067.9+2067.9+2067.9+2067.9+1941.11+1734.09+1431.49+1352.41+1349.05+1215.42+1107.32+955.65+910.72

…………
总之，合格的解应该还有很多。