HDU - 2844 Coin(多重揹包轉化爲01揹包)

題目連接:Coinphp 題意: Whuacmers擁有bi個面值爲ai的硬幣，如今他要用這些硬幣買價格不超過m的一個物品，問你最多能恰好能用硬幣付錢的物品價格有幾個(即該價格能用這些硬幣湊出來)。web 思路: 看到多重揹包問題,第一時間想到的是轉化爲01揹包來作,即咱們把這個物品能選取屢次當成有多個相同的物品給咱們選取，複雜度是o(m*(bi的和))，根據題目給出的數據範圍，這個方法的複雜度是

>>阅读原文<<