HDU 1059 POJ 1014 Dividing (多重背包)
2015-02-04 22:12
225 查看
题意:两个人一起收集了有价值为1、2、3、4、5、6的宝石,数量分别为n1,n2...n6,求他们是否能分配宝石使两个人获得的宝石总价值相等。
思路:在知道了要进行二进制转换之后,我先对不同价值的宝石进行了二进制转换,再处理01背包问题,结果还是TLE,看了网上的题解,对比之后发现还需要在每次对一种价值宝石进行二进制转换的同时进行01背包的求解。
思路:在知道了要进行二进制转换之后,我先对不同价值的宝石进行了二进制转换,再处理01背包问题,结果还是TLE,看了网上的题解,对比之后发现还需要在每次对一种价值宝石进行二进制转换的同时进行01背包的求解。
相关文章推荐
- ZOJ1149 POJ1014 HDU1059 Dividing,多重背包问题
- hdu1059 &poj1014 Dividing (多重背包)
- Hdu 1059 Dividing & Zoj 1149 & poj 1014 Dividing(多重背包)
- poj1014 hdu1059 Dividing 多重背包
- poj1014 hdu1059 Dividing 多重背包
- HDU1059 && POJ1014 :Dividing(多重背包)
- POJ 1014 && HDU 1059 Dividing(完全背包问题)
- Hdu 1059 Dividing & Zoj 1149 & poj 1014 Dividing(多重背包)
- poj 1014||hdu 1059 dividing(多重背包 二进制优化)
- HDU1059 && POJ1014 :Dividing(多重背包)
- HDOJ 1059 POJ 1014 Dividing 【多重背包】
- poj1014||hdu1059-多重背包(基于01背包)+二进制优化
- hdu 1059&&POJ 1014 Dividing
- hdu 1059/ poj 1014 多重背包
- POJ 1014 / HDU 1059 Dividing (多重背包&剪枝&单调队列)
- zoj 1149 && hdu 1059 && poj 1014 Dividing
- ZOJ 1149 || POJ 1014 || HDU 1059 Dividing
- HDU 1059 Dividing 多重背包
- HDU 1059 Dividing (多重背包模板题,条件改变,比较灵活)
- POJ 1014 Dividing 多重背包,二进制压缩成一般01背包问题