这是一个创建于 2127 天前的主题，其中的信息可能已经有所发展或是发生改变。
随机生成两个纯数字（包含负数）的数组（数组 A，数组 B ），两个数组中的成员的数量不等。
例如 数组 A：80,60,-20,69.2,45.8,11,1500
数组 B：850，-466，26.85 ，66
最终要得出的结果是 匹配 数组 A 与 数组 B 中 成员的相加关系，成功匹配则剔除这一组成员，不再统计
生成结果显示如下
寻找到对应：
数组 A[1]=数组 B[15]
数组 A[3]=数组 B[11]+数组 B[20]
数组 A[2]+数组 A[10]+数组 A[5]=数组 B[4]+数组 B[5]
数组 A[7]+数组 A[9]=数组 B[21]
剩余无对应关系的为：
数组 A[2]，数组 A[4]，数组 A[..]
数组 B[2]，数组 B[4]，数组 B[..]
这种一般是要设计算法。。。，求大神求解
例如 数组 A：80,60,-20,69.2,45.8,11,1500
数组 B：850，-466，26.85 ，66
最终要得出的结果是 匹配 数组 A 与 数组 B 中 成员的相加关系，成功匹配则剔除这一组成员，不再统计
生成结果显示如下
寻找到对应：
数组 A[1]=数组 B[15]
数组 A[3]=数组 B[11]+数组 B[20]
数组 A[2]+数组 A[10]+数组 A[5]=数组 B[4]+数组 B[5]
数组 A[7]+数组 A[9]=数组 B[21]
剩余无对应关系的为：
数组 A[2]，数组 A[4]，数组 A[..]
数组 B[2]，数组 B[4]，数组 B[..]
这种一般是要设计算法。。。，求大神求解
 |
1
111qqz 2019-02-26 20:21:56 +08:00 via Android
这真的能解吗……
|
 |
3
meik2333 2019-02-26 20:53:43 +08:00 via Android
如果数组内的数总和上下限之差比较小的话，可以考虑从下限 dp 到上限。
如果很大的话，那还是算了。 |
 |
4
akira 2019-02-26 20:57:30 +08:00
这个组合+枚举 就好了吧 没有什么特别算法
|
Select Language