标签:算法
一个猎人带着一只羊,一只狼和一棵白菜回家,路上遇到一条河。河边只有一条船,但船太小,一次最多只可载猎人和另一样东西过河。但猎人不在时,狼要吃羊,羊要吃白菜。请问怎样才能把狼,羊,白菜都安全运过河?
目前想到的解法:
带羊过河,返回
带狼过河,返回时把羊带回
带白菜过河,返回
猎人,羊,狼,白菜
原文地址:http://blog.csdn.net/podongfeng_/article/details/41692565