分红酒问题

对于给定的目标状态,至少需要 4次操作才能实现。

具体操作步骤如下:

1. 将9升瓶子的酒倒入7升瓶子,状态变为[7,9,0,0]。

2. 将7升瓶子的酒倒入4升瓶子,状态变为[7,4,9,0]。

3. 将7升瓶子的酒倒入2升瓶子,状态变为[7,2,9,0]。

4. 将4升瓶子的酒倒入2升瓶子,状态变为[7,2,4,9]。

这样,四个瓶子的酒量分别变为[7,2,4,9],达到了目标状态[7,2,4,9]。