HDU 1059 POJ 1014 Dividing (多重背包)

来源:互联网 发布:kevin macleod 知乎 编辑:程序博客网 时间:2024/06/05 08:38

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


思路:在知道了要进行二进制转换之后,我先对不同价值的宝石进行了二进制转换,再处理01背包问题,结果还是TLE,看了网上的题解,对比之后发现还需要在每次对一种价值宝石进行二进制转换的同时进行01背包的求解。



0 0