2014年12月11日
HDU 2191 【多重背包】
摘要： 解题思路：首先是多重背包的概念，即为有一个容量为V的包，现有n个物品，每一个物品的价值为value[i],重量为weight[i],数量是num[i]则每一个物品可以取1,2,3,---,num[i]件，但对于每一个物品（无论它是否相同都只有取或者不取这两种选择），于是可以转化成01背包反思：这一道... 阅读全文
posted @ 2014-12-11 00:58 sequenceaa 阅读(140) 评论(0) 推荐(0) 编辑