《编程之美》中买书问题算法。空间复杂度O(n)，时间复杂度O(n)，求挑战

一，问题

      上柜的《哈利波特》平装本系列，一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷，就可以扣除5%的费用，三卷则更多。假设具体折扣的情况如下：

        本数    2       折扣   5%

        本数    3       折扣  10%

        本数    4       折扣  20%

        本数    5       折扣  25% 

问题：设计出算法，能够计算出读者所购买的一批书的最低价格。

 

二、问题的简化

8欧元是个对算法没有影响的条件。我们假设第一本书的价格为1。

现在我不是一组一组（组指一个能够享受优惠的单位，组中的书的数量可以为1，此时无优惠）的买书，而是一本一本的买书。