web analytics

Category Archives: 背包问题

codevs3269 混合背包

3269 混合背包
时间限制: 1 s
空间限制: 256000 KB

题目描述 Description
背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物[......]

阅读全文