#2020.02.04訓練題解#揹包入門（B題）

題源HDU-2546php HDU-2546-飯卡 Description 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買以前判斷餘額。若是購買一個商品以前，卡上的剩餘金額大於或等於5元，就必定能夠購買成功（即便購買後卡上餘額爲負），不然沒法購買（即便金額足夠）。因此你們都但願儘可能使卡上的餘額最少。 某天，食堂中有n種菜出售，每種菜可購買一次。已知每種菜的價格以及卡上的餘額，問最少可以使卡上

>>阅读原文<<