LTang

摘要： 解题思路:dp(多重背包问题)将多重背包转化为01背包，假设每个物品的数量上限为n，每件的体积为0，价值为w那么可以把该物品分为1,2,4,...,2^(k-1)和n-(2^k+1),那么新的物品就是(体积，价值):(0,w),(0,2w),...,(0,2^(k-1)w)和(0,(n-2^k+1)w)(这样可以构造出任何=n的情况，假设n为7，则分成系数为1,2和4,那么1-7的所有情况均可由1,2,4这3个基数组合得到)NULL 阅读全文