摘要: 题目描述 两个寻宝者找到一个宝藏,里面包含着n件物品,每件物品的价值是w[i]。suma代表寻宝者A所获物品的总价值,sumb代表寻宝者B所获物品的总价值,请问怎么分配,能使得|suma - sumb|(即suma与sumb之差的绝对值)最小。 两个寻宝者找到一个宝藏,里面包含着n件物品,每件物品的 阅读全文
posted @ 2016-12-01 11:01 Crutain 阅读(751) 评论(0) 推荐(0)