Tag Archives: 动态规划

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

Posted on Sunday October 30th, 2011 02:23:31 by rexdf 1,834 浏览数

 

问题描述：

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

阅读全文

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