摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1712 分组背包 问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1203 Problem Description Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B 思路：将总和平分后，就是一道多重背包题了 阅读全文
摘要：
http://poj.org/problem?id=1014 Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that bot 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格 阅读全文