该题目测试用例有误，只有将最优值的初始化为 100000000000010 才能AC。（管理员已修正） 该题可以使用DP算法来解决。但我学习了他人的解法。从而使用“贪心 + 搜索”来解题，即优先选择单价最低的可乐类型。由于本题，可乐并非可以拆开零售，因此直接贪心难以求解。因此本题搜索可行解，通过贪心限定搜索范围。搜索策略如下：优先选择性价比最高的种类，如不能恰好凑够所需，则尝试多买一瓶当前种类的可乐，更新最优值；搜索进入下一层，尝试用性价比次之的可乐，满足所需，再次更新最优值，直到尝试过所有性价比的可乐；剪枝策略如下：如果某种性价比的可乐，恰好能...