POJ1014: 多重背包 + 二进制优化 + 取模优化

 

问题描述:

有若干价值为分别为1,2 ,3,4,5,6的大理石,求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题转化为选取若干大理石将容量为SUM/2的[……]

阅读全文

发表在 动态规划 | 标签为 , | 6条评论