摘要： 1 问题描述及分析 买书折扣问题的描述是，某出版社的《哈里波特》系列共有5卷，每本单卖都是8块钱，如果读者一次购买不同的k（k>=2）卷，就可以享受不同的折扣优惠，如下所示：问题是如果给定一个订单，如何计算出最大的折扣数？书中给出的动态规划解法这里就不再赘述了。不过，里面有两个问题需要单独关注一下：... 阅读全文