相关疑难解决方法(0)

如何将一组分成两个子集,使两组数字之和的差异最小?

给定一组数字,将数字划分为两个子集,使得两个子集中的数字之和之间的差异最小.

这是我的想法,但我不确定这是否是一个正确的解决方案:

  1. 对数组进行排序
  2. 采取前两个元素.将它们视为2组(每组有1个元素)
  3. 从数组中获取下一个元素.
  4. 决定该元素应该在哪个集合中(通过计算sum =>它应该是最小的)
  5. 重复

这是正确的解决方案吗?我们可以做得更好吗?

arrays algorithm set

48
推荐指数
3
解决办法
5万
查看次数

标签 统计

algorithm ×1

arrays ×1

set ×1