光头强刚赚了一些钱,他想添置一些新家具,他手里有一张信用卡,但银行限制当卡上余额为负的时候,无法进行付款购买,卡上余额大于等于0的时候,就一定可以购买成功,所以光头强总是希望尽量使得信用卡上的余额最少,家具商场有n种家具出售,每种家具只能购买一件,已知每件家具的价格以及信用卡上的余额,问最小可以使得信用卡上的余额为多少。
光头强刚赚了一些钱,他想添置一些新家具,他手里有一张信用卡,但银行限制当卡上余额为负的时候,无法进行付款购买,卡上余额大于等于0的时候, 就一定可以购买成功(即使购买之后,信用卡欠费)。所以光头强总是希望尽量使得信用卡上的余额最少。家具商场有n种家具出售,每种家具只能购买一件。 已知每件家具的价格以及信用卡上的余额,问最小可以使得信用卡上的余额为多少。
(图片来源网络,侵删)