将给定的一组数字N分成两组,以使它们的总和之差最小?

您可以从集合中排除至少一个元素以实现目标。例子:-

N = 3

给出的数字是1,2,5

所以,

设置1应该是:-[1]

第2集应为:-[2]

我们将5个排除在外,因为我们可以实现较小的差异,而不必在任何一个组中。

N = 4

数字= 1,2,2,5

Set1 = [1,2,2]

Set2 = [5]

最好的算法是什么?我知道这是一个NP完全问题。而且我认为蛮力可以为我提供正确的解决方案,但如果需要,我需要一种算法。

贝吉

我知道这是一个NP完全问题。

不完全是,分区优化问题甚至被认为是NP难题。

而且我认为蛮力可以为我提供正确的解决方案,但是如果需要,我需要一种算法。

NP-hard意味着没有一种比蛮力方法更好的算法(用于确定解决方案)。

因此,您可能需要一个近似值,但是只有您知道的一个才可以满足您的需求。

最好的算法是什么?

定义“最佳”。

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

两组间隔之差

来自分类Dev

找到一组数字的最大子集,以使任意两个数字之和不能被给定数字整除

来自分类Dev

给定两组坐标,如何计算它们之间的距离?

来自分类Dev

如何将N个数字分成N / 2组(每组2个数字),以使每组中2个数字之间的差总和最小?

来自分类Dev

给定两组向量,如何为第一组中的每个向量找到第二组中最接近的向量?

来自分类Dev

可以使用给定的一组数字生成的固定长度的不同序列数

来自分类Dev

检查在一组数字中,数字n是否等于其子集的总和

来自分类Dev

两组高维点:在另一组中找到最近的邻居

来自分类Dev

如果两组日期属于另一组日期

来自分类Dev

如果两组日期属于另一组日期

来自分类Dev

如何使用javascript合并两组数据,其中一组数据是从php检索的?

来自分类Dev

Python - 比较两组,如果其中一组较大则返回

来自分类Dev

有没有办法将两组图片合并为一组?

来自分类Dev

一组中的两个最小数字

来自分类Dev

属于同一组但存储在两行中的值之差

来自分类Dev

一组中的总和

来自分类Dev

一组总和(逻辑)

来自分类Dev

一组SQL总和

来自分类Dev

使用Javascript根据总和对一组数字进行排序

来自分类Dev

生成总和为给定数字并符合一组一般约束的随机自然数

来自分类Dev

给定目标总和和一组整数,找到添加到该目标的最接近的数字子集

来自分类Dev

寻找可用于一组数字排列的最小增量

来自分类Dev

给定唯一组合的两列汇总

来自分类Dev

获取一组给定数字中具有相同数字频率的组的数量

来自分类Dev

如何使用dplyr的setdiff将数据分成两组

来自分类Dev

两组变量中的每一组中有一个或多个非 NA 值

来自分类Dev

在正则表达式中将两组合并为一组

来自分类Dev

如何处理两组先决条件,其中一组必须在另一组之前运行?

来自分类Dev

两组证书已通过openssl很好地测试,但是一组成功配置ssl,另一组失败

Related 相关文章

  1. 1

    两组间隔之差

  2. 2

    找到一组数字的最大子集,以使任意两个数字之和不能被给定数字整除

  3. 3

    给定两组坐标,如何计算它们之间的距离?

  4. 4

    如何将N个数字分成N / 2组(每组2个数字),以使每组中2个数字之间的差总和最小?

  5. 5

    给定两组向量,如何为第一组中的每个向量找到第二组中最接近的向量?

  6. 6

    可以使用给定的一组数字生成的固定长度的不同序列数

  7. 7

    检查在一组数字中,数字n是否等于其子集的总和

  8. 8

    两组高维点:在另一组中找到最近的邻居

  9. 9

    如果两组日期属于另一组日期

  10. 10

    如果两组日期属于另一组日期

  11. 11

    如何使用javascript合并两组数据,其中一组数据是从php检索的?

  12. 12

    Python - 比较两组,如果其中一组较大则返回

  13. 13

    有没有办法将两组图片合并为一组?

  14. 14

    一组中的两个最小数字

  15. 15

    属于同一组但存储在两行中的值之差

  16. 16

    一组中的总和

  17. 17

    一组总和(逻辑)

  18. 18

    一组SQL总和

  19. 19

    使用Javascript根据总和对一组数字进行排序

  20. 20

    生成总和为给定数字并符合一组一般约束的随机自然数

  21. 21

    给定目标总和和一组整数,找到添加到该目标的最接近的数字子集

  22. 22

    寻找可用于一组数字排列的最小增量

  23. 23

    给定唯一组合的两列汇总

  24. 24

    获取一组给定数字中具有相同数字频率的组的数量

  25. 25

    如何使用dplyr的setdiff将数据分成两组

  26. 26

    两组变量中的每一组中有一个或多个非 NA 值

  27. 27

    在正则表达式中将两组合并为一组

  28. 28

    如何处理两组先决条件,其中一组必须在另一组之前运行?

  29. 29

    两组证书已通过openssl很好地测试,但是一组成功配置ssl,另一组失败

热门标签

归档