hdu1114Piggy-bank(徹底揹包)

題意：ios 給你零錢罐不放錢的質量，給你放滿錢的質量。而後下面是N組數據，每組數據是某種錢幣的價值和質量。如今問你對零錢數量不限的狀況下零錢罐裏能夠存放的最少的價值。數組 思路：spa 看懂題意第一感受就是貪心，可是發現若是最優的那種不能剛好填滿零錢罐就很尷尬，怎麼辦？明顯是徹底揹包咯（數量不限已經給了提示）。code 具體的說明我會在代碼裏說清楚，繼續往下看代碼很短。it 代碼：io #inc

>>阅读原文<<