农夫过河问题

【文件属性】：

文件名称：农夫过河问题

文件大小：2KB

文件格式：CPP

更新时间：2014-11-19 10:06:50

农夫 狼 羊 白菜

一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。问题是他只有一条小船，船小到只能容下他和一件物品，当然，船只有农夫能撑。另外，狼能吃羊，羊爱吃白菜，所以不能留下羊和狼或者羊和白菜单独在河一边。狼不吃白菜。