MashiroSky的博客

http://poj.org/problem?id=1014 (题目链接)题意：给出有分别价值为1，2，3，4，5，6的6种物品，输入6个数字，表示相应价值的物品的数量，问一下能不能将物品分成两份，是两份的总价值相等。solution 　　多年以前写的程序了，现在才写博客＝ =。这道题一看就是多重背包，所以我们用二进制把它拆分成01背包就很好做了，不知道的话就看《背包九讲》吧。。 　　首先我们把

http://poj.org/problem?id=1015 (题目链接)题意：随机挑选ｎ个人作为陪审团的候选人，然后再从这ｎ个人中选m 人组成陪审团。选ｍ人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是：选出的ｍ个人，必须满足辩方总分D和控方总分P的差的绝对值|D-P|最小。如果有多种选择方案的 |D-P| 值相同，那么选辩控