2016年7月13日
hdu2844 多重背包模板
摘要： 01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，每种物品只有一个，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品有无数件的话，稍微改下即可 多重背包既是每个物体有一定的重量w和价值v，并且有一定的数量cnt, 阅读全文
posted @ 2016-07-13 16:01 十目 阅读(1710) 评论(0) 推荐(0) 编辑