十年程序员难倒了一个算法上面，真的老了

[diandian666]

如题，各位大佬摸鱼的时间看看怎么解决！！感谢！ 感恩！思密达！

公司业务需要，把我难倒了。各位大佬看看能不能摸鱼的时间来看看这个需求。代码递归跑的内存都溢出了，万分感谢。

题目：

有两组数字数组数据，数组 1 的数据的总和 = 数组 2 数据的总和。数组 1 的数量 <= 数组 2 的数量。且数组 1 中每一个数字都可以对应数组 2 中 N 个数字的和。找出数组 1 中的数字对应数组 2 中的数据。不能重复使用。 注：不用担心匹配不上的情况，这两组数据都是有根据出来的，绝对能匹配成功，之前都是人工匹配的，现在想用代码直接取代人工。

题目说的有点不清楚，举例：

数组 1： [62.13,26.67,17.76]

数组 2：[24.92,5.88,5.04,3.64,3.45,3.36,2.8,2.8,2.52,2.24,2.24,2.24,1.96,1.96,1.8,1.68,1.4,1.4,1.4,1.2,1.2,1.15,1.12,1.12,1.12,1.12,1.12,0.84,0.84,0.84,0.84,0.84,0.84,0.84,0.84,0.84,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.4,0.4,0.4,0.4,0.4,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28]

最终需要匹配出来结果

62.13=>[24.92,5.88,5.04,3.64,3.45,2.8,2.8,2.52,2.24,2.24,2.24,1.96,1.2,1.2],

26.67=>[1.96,1.68,1.4,1.15,1.12,1.12,0.84,0.84,0.84,0.84,0.84,0.56,0.56,0.56,0.56,0.56,0.56,0.56,0.4,0.4,0.4,0.4,0.4,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28,0.28]

17.76=>[3.36,1.8,1.4,1.4,1.12,1.12,1.12,0.84,0.84,0.84,0.84,0.56,0.56,0.56,0.56,0.56,0.28]

上面就是匹配的结果。

我这边多提供两组数据供测试,下面的两组测试成功的话，再尝试上面提到的那组数据，毕竟上面那组数据多，影响测试

第一组：

数组 1 [52.7,8.96]

数组 2 [21.44,6.72,5.44,5.12,4.48,3.20,2.24,1.92,1.92,1.92,1.28,1.28,1.00,0.96,0.50,0.32,0.32,0.32,0.32,0.32,0.32,0.32]

第二组：

数组 1 [23.17,3.2,1.22,0.32]

数组 2 [7.36,4.16,3.20,1.69,1.28,1.28,0.96,0.96,0.90,0.64,0.64,0.64,0.50,0.50,0.32,0.32,0.32,0.32,0.32,0.32,0.32,0.32,0.32,0.32

]

[smallWang]

这排列组合也太多了吧 你 N 的范围有确定吗？ 人工作也挺痛苦的啊

[muchenlou]

好家伙，有点意思。下意识想到的是穷举

[diandian666]

@smallWang N 的范围不确定的。这花了我两天时间写。后面举例的两组数据自己本地测试都能匹配成功。放到线上一跑，就有其他的匹配不成功（原题那组匹配不成功），虽然自己也知道问题出在哪，但是还是不懂怎么写下去了...

[tusj]

人工匹配的老哥，是真的有点牛逼。这 N 也没个限制，人工一般要匹配多久？

[w88975]

举例的话, 建议你拿一些简单的数字, 这眼睛都看花了

[lambdaq]

好家伙，搁这在对账呢。。。

[diandian666]

@tusj 我前面也怀疑这人工怎么匹配。就原题那组，我匹配了 62.13 这个。剩下两个数字 26.67,17.76 我代码匹配不到。我发给他们人工匹配剩下两个数字。几分钟不到就给我匹配出来了。惊掉我下吧，不能发图，不然你们估计也惊掉下巴......

[dallaslu]

数据复杂了肯定存在不唯一的解……另外这是在凑发票吗？

[diandian666]

@w88975 简单的数据，自己都可以按规则弄点简单的。但是代码跑可以用我提供的那几组。

[quan01994]

第一感觉只能穷举啊 ， ，，，，

[zqxjoe]

@lambdaq 看起来还真像对账用的

[liyang5945]

你倒不如说下原始的需求

[pual]

二分图匹配，匈牙利算法

[wangnimabenma]

这个运营得是研究生吧，我大专生可做不了这个

[wfd0807]

循环×动态规划

[diandian666]

@lambdaq 这也可以说算是。他是匹配到了之后，用个字段关联起来的。相当于把数据关联起来。没有关联的字段。这也有运营的一个问题在这里。

[diandian666]

@wfd0807 这是什么操作。我也是循环，递归，最终还是发现问题解决不了...有空可以试下，当作自己的锻炼啥也行，帮助我这个准备被 IT 淘汰的也好。哈哈哈

[diandian666]

@dallaslu 不是凑发票。就是亚马逊运营的数据需要关联起来。

[diandian666]

@liyang5945 需求就是 两组数据。进行匹配呢，我得到的需求也是这样。只不过我能找到这两组数据，我提供出来而已。

[diandian666]

@pual 这好高级啊。听都没听过。擦....尴尬。大佬求教