随笔分类 -  背包

ZZULI 1788 小金刚的宝藏（01背包模板）
摘要：Description：拿到小金刚的宝藏是每个探险者的梦想。终于有两个寻宝者找到了小金刚的宝藏。里面包含着n个物品，每个物品的价值为w[i]，他们决定将财宝平均分。suma代表寻宝者A所获物品的总价值，sumb代表寻宝者B所获物品的总价值，请问怎么分配，能使得|suma-sumb|（即suma与su... 阅读全文
posted @ 2015-11-22 12:58 搁浅の记忆 阅读(414) 评论(0) 推荐(1)