-- ========================================================
-- ylb：算法
-- Type:算法
-- munu:狼-羊-白菜

-- thankyou:caoDandan，第一次是她让我理解

-- 7:11 2012/3/17

-- ========================================================

 

    一个猎人带着一只羊，一只狼和一颗白菜回家，路上遇到一条河。河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。请问怎样才能把狼、羊、白菜都安全过河？

 

分析：

1，河边只有一条船；

2，一次最多只可载猎人和另一样东西过河；

3，但猎人不在时，狼要吃羊，羊要吃白菜；

 

我们只要确保呆在一起两个是：“狼和白菜”就不会有问题。

 

解析步骤：

1，

第一次：【去】所以我们只能先带羊过河。

第二次：【回】我们把羊回带过来。

3，

4，

第一次：【去】我们把羊再次带过过河。

 

总结：

先把羊运过去，猎人回来。在把狼运过去，猎人抱羊回来，在抱白菜过去，猎人回来。最后把羊抱过去就OK了。

 

本文转自ylbtech博客园博客，原文链接：http://www.cnblogs.com/ylbtech/archive/2013/02/22/2921745.html，如需转载请自行联系原作者