标签归档：动态规划

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

发表于2011年10月30日 星期日 02:23:31由rexdf 1,834 浏览数

 

问题描述：

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

阅读全文

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