刚才老婆msn上问了个问题,因为她最近要买打折邮票,为了发邮包时用。
邮票面值以及折扣价如下:
面值8元,售4.2元
面值5元,售2.90元
面值3元,售1.65元
面值2.8元,售1.52元
面值2.6元,售1.45元
面值2元,售1.12元
面值1.5元,售0.88元
面值1.3元,0.85元
面值0.5元,售0.44元
面值0.2元,售0.19元
一般她发邮包的邮费在4.3到6.5这个范围。现在要选一个最好的面值组合。
各位能否写个算法来取最佳组合。
邮票面值以及折扣价如下:
面值8元,售4.2元
面值5元,售2.90元
面值3元,售1.65元
面值2.8元,售1.52元
面值2.6元,售1.45元
面值2元,售1.12元
面值1.5元,售0.88元
面值1.3元,0.85元
面值0.5元,售0.44元
面值0.2元,售0.19元
一般她发邮包的邮费在4.3到6.5这个范围。现在要选一个最好的面值组合。
各位能否写个算法来取最佳组合。