农夫过河问题

来源：百度知道 编辑：UC知道 时间：2024/05/08 19:20:02
任务说明：一位农夫带着一只狼、一头羊和一篮白菜，想从小桥过河，但是小桥只能让农夫带一样东西过河，并且没人看管，狼会吃掉羊，羊会吃掉白菜，农夫怎么样才能安全过河
最好有点注释啊
大哥们 我是在c++分类里问这个问题 显然要代码啊

左岸------------ 右岸
狼，菜，羊，人----------
带羊->
狼，菜----------羊，人
<-独自
狼，菜，人----------羊
带狼->
菜----------狼，人，羊
<-带羊
羊，菜，人----------狼
带菜->
羊----------狼，人，菜
<-独自
羊，人----------狼，菜
带羊->
----------狼，菜，人，羊

先羊，这样狼不会吃菜，然后回来把狼带过去，在把羊带回来，把菜带过去，回来在把羊带回去就OK了

先把羊带过去不就行了,狼又不吃白菜

先带羊过河，再带狼过河，再将羊过到原地，再将白菜带到对岸，再将羊带过来便可以了。