Tag Archives: 动态规划

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

 

问题描述:

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

阅读全文

Posted in 动态规划 | Tagged , | 6 Comments