- 博客(1)
- 收藏
- 关注
原创 分红酒
题目描述标题:分红酒 有4个红酒瓶子,它们的容量分别是:9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0],也就是说:第一个瓶子满着,其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子,但只能把一个瓶子倒满或把一个瓶子倒空,不能有中间状态。这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变,对于给定的目标状态,至少需要多少次操作才能实现?
2013-05-01 14:14:15 926
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人