分次过河第一次带羊过河，留下狼和菜，第二次带菜过河留下狼，过河后的羊和菜又不能同时留下来，所以要把羊再带回来，第三次再带狼过来，狼和菜可以在留在一起，最后再把羊带过河。
这是一个老生常谈的问题。也是中国古老算数问题
农夫先带羊过河，在带菜过河，返回带羊回来，在带狼过河，最后带羊过河就可以了。
1，先把羊带过河，空船回来，
2，在把狼运过河，把羊带回来，
3，把羊放在岸边，把白菜带过河。
4，空船回来，再把羊运过河全程运送完事
这不就排列组合问题嘛？用回溯就行啦
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024