HDU - 2546 01揹包

01揹包的變形，由於當剩餘金額大於或等於5元，就必定能夠購買成功（即便購買後卡上餘額爲負；ios 那麼咱們只須要一開始將餘額減去5，將價值最大的物品拿出，而後求出當此時所能購買的最大價值，再用m+5減去最大價值和價值最大的物品就得出最後的答案了；spa #include<iostream> #include<algorithm> #include<string> #include<cstring>

>>阅读原文<<