这个问题可以简单使用计算机算法设计中的greedy algorithm来达到最优解
我发现很多人一来就用“直接买xx瓶”来开头 按照贪婪算法的逻辑 这个问题显然一瓶一瓶买入才是最优解 每买一瓶就要检查是否可以进行兑换 所以只需要理清逻辑关系即可轻易得出答案 楼下放出python源代码以及两个问题的运行结果
我发现很多人一来就用“直接买xx瓶”来开头 按照贪婪算法的逻辑 这个问题显然一瓶一瓶买入才是最优解 每买一瓶就要检查是否可以进行兑换 所以只需要理清逻辑关系即可轻易得出答案 楼下放出python源代码以及两个问题的运行结果