您的位置:首页 > 其它

HDU 1059 POJ 1014 Dividing (多重背包)

2015-02-04 22:12 225 查看
题意:两个人一起收集了有价值为1、2、3、4、5、6的宝石,数量分别为n1,n2...n6,求他们是否能分配宝石使两个人获得的宝石总价值相等。

思路:在知道了要进行二进制转换之后,我先对不同价值的宝石进行了二进制转换,再处理01背包问题,结果还是TLE,看了网上的题解,对比之后发现还需要在每次对一种价值宝石进行二进制转换的同时进行01背包的求解。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: