首页 > 代码库 > 猎人,羊,狼,白菜

猎人,羊,狼,白菜

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


目前想到的解法:

带羊过河,返回

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

带白菜过河,返回

猎人,羊,狼,白菜