| ylbtech-Arithmetic:Logic-算法-(狼-羊-白菜) |
-- ========================================================
-- ylb：算法
-- Type:算法
-- munu:狼-羊-白菜
-- ylb：算法
-- Type:算法
-- munu:狼-羊-白菜
-- thankyou:caoDandan，第一次是她让我理解
-- 7:11 2012/3/17
-- ========================================================
一个猎人带着一只羊，一只狼和一颗白菜回家，路上遇到一条河。河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。请问怎样才能把狼、羊、白菜都安全过河？
分析：
1，河边只有一条船；
2，一次最多只可载猎人和另一样东西过河；
3，但猎人不在时，狼要吃羊，羊要吃白菜；
我们只要确保呆在一起两个是：“狼和白菜”就不会有问题。
解析步骤：
1，
第一次：【去】所以我们只能先带羊过河。
第一次：【回】猎人自己回来。
2，
第二次：【去】我们把狼（或者白菜）带过河。
第二次：【回】我们把羊回带过来。
3，
第三次：【去】我们把白菜（或者狼）带过河。
第三次：【回】猎人自己回来。
4，
第一次：【去】我们把羊再次带过过河。
总结：
先把羊运过去，猎人回来。在把狼运过去，猎人抱羊回来，在抱白菜过去，猎人回来。最后把羊抱过去就OK了。
本文转自ylbtech博客园博客，原文链接：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921745.html
，如需转载请自行联系原作者
