码迷,mamicode.com
首页 > 其他好文 > 详细

猎人,羊,狼,白菜

时间:2014-12-03 10:36:37      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:算法

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


目前想到的解法:

带羊过河,返回

带狼过河,返回时把羊带回

带白菜过河,返回

猎人,羊,狼,白菜

标签:算法

原文地址:http://blog.csdn.net/podongfeng_/article/details/41692565

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!