SDAU練習三1018

題目大意： 有一個小豬存錢罐。空的存錢罐有一個質量，裝滿後有一個質量，首先給出存錢罐的兩個質量 而後給出錢幣的價值和質量。求在質量知足的狀況下，能夠獲得的最小价值。 思路： 這是一個徹底揹包問題，只須要把循環的方式改過來就好了。  只要還有體積，那就往揹包裏面裝入物品，這個和  0  1   區別就是這裏。0  1  是在  體積剩餘v 的時候還可不能夠放入這件物品。 感想： 本身的代碼過不了，，

>>阅读原文<<