算法问题求助

dbacc 2009-02-10 01:35:07
有两个数组,各包含一些整数,求其二者中的最大子集,使两个子集中整数之和相等。谢谢!
...全文
141 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
ReViSion 2009-02-12
  • 打赏
  • 举报
回复
二者中的最大子集,子集是不是二个数组中都存在就归入子集呀,
dbacc 2009-02-12
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 joneshong 的回复:]
最大子集容易,从第一个数组中挨个取出元素与第二个数组挨个比较,相等的选出就好了
可是你只有一个子集啊,怎么变出了2个子集。。。
[/Quote]

比如说有两个集合
A = { 1, 3, 10, 5}
B = { 2, 7, 11, 8}
则结果是a = {1, 3, 10, 5} b = {11, 8} 两个子集的和都是19
meetyu 2009-02-12
  • 打赏
  • 举报
回复
看不明白LZ的意思
vincent_1011 2009-02-11
  • 打赏
  • 举报
回复
最大子集是啥意思,是数字最多,还是加起来的和最大
zhouguangying 2009-02-11
  • 打赏
  • 举报
回复
好像难啊
joneshong 2009-02-11
  • 打赏
  • 举报
回复
最大子集容易,从第一个数组中挨个取出元素与第二个数组挨个比较,相等的选出就好了
可是你只有一个子集啊,怎么变出了2个子集。。。
ttklboy 2009-02-11
  • 打赏
  • 举报
回复
太高深 看不懂
绿色夹克衫 2009-02-11
  • 打赏
  • 举报
回复
先mark一下,不容易!

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧