1480hdu专题

NBUT 1480hdu 2844 (多重背包)

两题题意不再赘述  虽然描述不同 但是意思是一样的。。。而且两题的代码也是一样的。。。。 下面给出O(log amount)时间处理一件多重背包中物品的过程,其中amount表示物品的数量: procedure MultiplePack(cost,weight,amount) if cost*amount>=V CompletePack(cost,weight)