2个数组的子集

问题描述

给定 2 个大小为 N 的数组(A 和 B)和一个数字 X。我们必须从两个数组中选择一个数字子集,使得 -

  1. 在两个子集中选择的索引联合的大小 = N。可以在两个数组中选择相同的索引。
  2. 两个子集中的元素总和必须至少为 X。

找出从 A 和 B 中选择子集的不同方法的数量。

我的想法 -> 计算并存储总和 >=X 的两个数组中子集的大小(我们现在可以继续在这些数组中添加更多元素,总和将大于 X),然后将大小相乘 {n,0},{n-1,1} 等,但我认为这会花费很多时间,而且代码也会一团糟。任何人都可以想出任何漂亮的方法来解决这个问题?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)