1樓：琉璃時代
《程式設計之美》裡面有一道買書問題的貪心演算法。
題目是這樣的：
在節假日的時候，書店一般都會做**活動。由於《哈利波特》系列相當暢銷，店長決定通過**活動來回饋讀者。上櫃的《哈利波特》平裝本系列中，一共有五卷。
假設每一捲單獨銷售均需8歐元 。如果讀者一次購買不同的兩卷，就可以扣除5%的費用，三卷則更多。假設具體折扣的情況如下：
本數 折扣
2 5%
3 10%
4 20%
5 25%
在乙份訂單中，根據購買的卷數及本數，就會出現可以應用不同折扣規則的情況。但是，一本書只會應用乙個折扣規則。比如，讀者一共買了兩本卷一，一本卷二。
那麼，可以享受到5%的折扣。另外一本卷一則不能享受折扣。如果有多種折扣，希望計算出的總額盡可能的低。
要求根據以上需求，設計出演算法，能夠計算出讀者所購買一批書的最低**。