Dreamcaihao的专栏

原创 分红酒

题目描述 标题：分红酒   有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升   开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。   允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。   假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？