有两堆球，每堆都有10个，每个都标有重量，请设计算法重新分配这两堆球，使得两堆球的总重量之差最小。
给个线性算法。 

• 见过，据说可以用dp (65) swust20064469 2008-11-03 17:09:21
  • 面试的说给个线性dp就发offer，我想不到。 (0) J_Factory 2008-11-03 17:11:37
    • 因为 确实没法线性的DP~~~ (0) Sempr 2008-11-05 14:26:40
    • 告诉面试官：要是能找到线性算法的话我早就扔了图灵奖去树林采蘑菇了，谁还鸟你们公司。 (0) RoBa 2008-11-05 15:10:33
    • Re:最藐视像这种面试官的人...人渣. (0) MasterLuo 2008-11-05 15:14:59
      • 这面试官是啥目的，用NP的玩人。 (0) MetalHeart 2008-11-05 15:16:10
      • 我不觉得这样就是人渣啊。。 (0) ACM06060 2008-11-05 15:18:41
        • Re:那个观点不同...毕竟不可能每个人的观点都相同吧...我喜欢那种如果不要就直说的那种面试官. (0) MasterLuo 2008-11-05 15:21:32
          • 恩。。只是觉得这样就说人家人渣不太好。 (0) ACM06060 2008-11-05 16:27:51
    • 个数都定了，无论什么算法，n = 10带入，都是O(1)的嘛。 (0) wywcgs 2008-11-05 15:35:22
      • 其实，我的意思是 (15) wywcgs 2008-11-05 15:36:39
        • Re:嗯 (32) icylord 2008-11-05 15:39:42