📖 时光题库本

A，“过河”条件必须满足
B，“过河”的算法是唯一的
C，必须达到“过河”目的
D，“过河”可以有多种解法

答案：B

解题：
分析一下，在狼－》羊－》菜这个食物链条中，“羊”处在关键位置，解决问题的指导思想就是将“羊”与“狼”和“菜”始终处于隔离状态，也就是说“羊”应该总是最后被带过河的。
方法一：
农夫带羊过河
农夫返回
农夫带狼过河
农夫带羊返回
农夫带菜过河
农夫返回
农夫带羊过河

方法二：
农夫带羊过河
农夫返回
农夫带菜过河
农夫带羊返回
农夫带狼过河
农夫返回
农夫带羊过河