2007-12-29
全文显示

[原创]这个题目有点难

关键字: 组合
这个论坛牛人比较多哈，请教一个算法题： 有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用到的数最多。
songyangaaron
搜索本博客
博客分类
最近加入圈子
最新评论