hdu1114Piggy-bank(徹底揹包)

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