先把羊带过河
再把草带过河的同时把羊带回去
带狼过河
最后回去把羊带过来即可
示意图如下:
第一步 对岸 | 河 | <-羊 (留下草和狼)
第二步 羊 | 河 | <-草 (留下狼)
第三步 留下草(带羊过河) | 河 | <-带狼过河 (留下羊)
第四步 留下草和狼 | 河 | <-羊
第五步 完成
先带羊过,再过去带狼过,再带羊回去,把草带过去,最后带羊过去,搞定。
先把羊带过河,再把草带过去的同时把羊带回去,再把狼带过去,最后把羊带过去。
先带狼,再带草,再带羊