会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
2014年12月16日
[HDOJ 1171] Big Event in HDU 【完全背包】
摘要: 题目链接:HDOJ - 1171题目大意有 n 种物品,每种物品有一个大小和数量。要求将所有的物品分成两部分,使两部分的总大小尽量接近。题目分析令 Sum 为所有物品的大小总和。那么就是用给定的物品做完全背包,背包容量为 (Sum / 2) ,得到的结果是较小的一部分的大小。完全背包问题可以使用单调...
阅读全文
posted @ 2014-12-16 20:54 JoeFan
阅读(948)
评论(0)
推荐(0)
编辑
公告