2013-TW-03海狸妈妈做晚餐 算法与编程 广度优先算法，寻找最优解
海狸妈妈的厨房里分别有8升、4升、1升的水罐各一个。这些水 罐上没有任何刻度。为了获得准确的水量，海狸妈妈只能装满或倒空 水罐。如果将8升的水罐装满，再将水倒入1升的水罐，装满，就可 以得到7升和1升的水。现在，8升的水罐中装满了水，海狸妈妈需要 用5升水做汤料，用3升水做冰茶。
海狸妈妈想得到5升水和3升水，最少需要几步?( )
A.2步
B.3步
C.4步
D.5步
发表评论