这个论坛牛人比较多哈,请教一个算法题:
有A、B两个集合(元素为整数,可重复出现),其中A中若干整数的代数和与B中若干整数的代数和相等,用算法求出所有可能的组合,并指出在哪种组合方式下用到A和B中的整数最多(每个数只能用一次)。
能用函数式实现更好啦,让俺也学习学习。:)
为了更好的理解题目含义,举个例子吧。
A: 1 3 5 6
B: 2 4 7 9
组合1: 1+6=7 共用到3个数
组合2: 1+3=4, 6=2+4 共用到6个数
组合3: 1+5=2+4, 3+6=9 共用到7个数
......
在列出的组合方式中,组合3用到的数最多。
有A、B两个集合(元素为整数,可重复出现),其中A中若干整数的代数和与B中若干整数的代数和相等,用算法求出所有可能的组合,并指出在哪种组合方式下用到A和B中的整数最多(每个数只能用一次)。
能用函数式实现更好啦,让俺也学习学习。:)
为了更好的理解题目含义,举个例子吧。
A: 1 3 5 6
B: 2 4 7 9
组合1: 1+6=7 共用到3个数
组合2: 1+3=4, 6=2+4 共用到6个数
组合3: 1+5=2+4, 3+6=9 共用到7个数
......
在列出的组合方式中,组合3用到的数最多。