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) 编辑