[转]多重背包 + 二进制优化 + 取模优化 | miyubai

[转]多重背包 + 二进制优化 + 取模优化 | miyubai

有若干价值为分别为1，2 ，3，4，5，6的大理石，求总价值的均分策略。设价值为V的石头重量为V,这批石头的总价值为SUM,则问题转化为选取若干大理石将容量为SUM/2的背包装满。 背包问题（参考"背包问题9讲"） 有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]。 f[i][v]表示前i件物品恰放

Read full article from [转]多重背包 + 二进制优化 + 取模优化 | miyubai