还是动态规划问题,用递归方法求解。
解法一比较传统,实现起来也很容易。
解法二似乎多进行了一些分析,打算用空间换时间。但是书上的分析还是有点问题的。当书是6本的时候,只分析了4+2,3+3,2+2+2的情况,而忽略了5+1的情况。事实上,5x25%+1x0%=1.25,虽然一本书没有折扣,但5本书的折扣还是比4+2的方式合算。作者似乎认为有一本书不享受折扣,就肯定不是最佳,所以后面的算法都是5+2,5+3这样的。所以,解法二给出的结果肯定会有错误的情况。
还是动态规划问题,用递归方法求解。
解法一比较传统,实现起来也很容易。
解法二似乎多进行了一些分析,打算用空间换时间。但是书上的分析还是有点问题的。当书是6本的时候,只分析了4+2,3+3,2+2+2的情况,而忽略了5+1的情况。事实上,5x25%+1x0%=1.25,虽然一本书没有折扣,但5本书的折扣还是比4+2的方式合算。作者似乎认为有一本书不享受折扣,就肯定不是最佳,所以后面的算法都是5+2,5+3这样的。所以,解法二给出的结果肯定会有错误的情况。