阅读背景:

黑科技:优化多重背包

来源:互联网 

黑科技之:优化多重背包

优化方法1:二进制优化

思想:把v[i]个物品拆成1、2、4、...、2^k、剩下的,然后01背包思想:把v[i]个物品拆成1、2、4、.




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: