一个2n大小的数组,分给两个n大小的数组,使两个数组和的差最小
  • 浏览:893 评论:5 人

  • 把2n数组排序一下,从最大的开始取两个数分别放入两个长度为n的数组中,放的时候两个数组可以轮流放取出两个数中较大的那个。




    从大到小取数。两边计和。每次对和相减比较。相等的话两边各取一个数。不等的话 给较小的一边取一个数。 脑补出来的 不保证正确……