xdoj-174宝藏分配,一种特别的枚举思路

这篇博客分享了一种使用二进制枚举方法解决如何分配宝藏以使两个寻宝者价值总和差值最小的问题。博主探讨了针对物品数量不超过200,每个物品价值不超过200的情况,如何通过转换二进制来枚举所有分配方案,并求得最小差值。然而,博主提到在在线评测系统中只得到50分,希望能得到帮助找出代码的错误。
摘要由CSDN通过智能技术生成

个人感觉思路还不错,所以分享一下

标题

分配宝藏

类别

综合

时间限制

2S

内存限制

256Kb

问题描述

两个寻宝者找到一个宝藏,里面包含n件物品,每件物品的价值分别是W[0],W[1],…W[n-1]。

SumA代表寻宝者A所获物品价值总和,SumB代表寻宝者B所获物品价值总和,请问怎么分配才能使得两人所获物品价值总和差距最小,即两人所获物品价值总和之差的绝对值|SumA - SumB|最小。

输入说明

输入数据由两行构成:

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值