羊过去,空回。狼过去,羊回。菜过去,空回。羊过去。其他都会有共存
先把羊带过去,然后再回来,再把狼运过去,又把羊带回来,又把菜带过去,最后把羊带过去。
题目关键就在于狼吃羊,羊吃菜,但是狼不吃菜的,所以过河的选择就是尽量让狼和菜在一起。菜-狼-羊狼-菜-羊
先运菜,再运幺,最后运狼。
一起运,人看狼,狼看菜,菜安全