dp动态规划动归经典问题买书问题01背包

买书问题dp实现题目：买书有一书店引进了一套书，共有3卷，每卷书定价是60元，书店为了搞促销，推出一个活动，活动如下：如果单独购买其中一卷，那么可以打9.5折。如果同时购买两卷不同的，那么可以打9折。如果同时购买三卷不同的，那么可以打8.5折。如果小明希望购买第1卷x本，第2卷y本，第3卷z本，那么至少需要多少钱呢？（x、y、z为三个已知整数）。1、过程为一次一次的购买，每一次购买也许只买一本（这有三种方案），或者买两本（这也有三种方案），或者三本一起买（这有一种方案），最后直到买完所有需要的书。2、最后一步我必然会在7种购买方案中选择一种，因此我要在7种购买方案中选择一个最佳情况。3、子问题是，我选择了某个方案后，如何使得购买剩余的