2017年7月18日
多重背包的二进制思想优化
摘要： 这是一道典型的多重背包题，下面链接 HDU 2191 http://acm.hdu.edu.cn/showproblem.php?pid=2191 介绍一下多重背包的二进制优化： 01 背包，有n 种不同的物品，每个物品有两个数值，价值。求最大价值。 多重背包，就是再给出每件物品给出确定的件数，也是 阅读全文
posted @ 2017-07-18 18:25 MJT12044 阅读(744) 评论(0) 推荐(1) 编辑