书店促销活动,某套书一共有五卷。假设每一卷单独销售均需8欧元,多买则有折扣,具体折扣如下:
2 5%
3 10%
4 20%
5 25%
设计算法,计算出读者购买一批书的最低价格。
可以使用动态规划算法或优化的贪心算法。
书店促销活动,某套书一共有五卷。假设每一卷单独销售均需8欧元,多买则有折扣,具体折扣如下:
2 5%
3 10%
4 20%
5 25%
设计算法,计算出读者购买一批书的最低价格。
可以使用动态规划算法或优化的贪心算法。