题目内容
一个人带三只狼和三只羚羊过河，只有一条船，同船可以容纳一个人和两只动物.没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃掉羚羊.试设计安全渡河的算法.
思路分析:根据题意，设计的算法除了要达到全部过河的目的外，还必须保证羚羊不会被狼吃掉，即人不在时羚羊的数量要大于狼的数量.
解:算法如下：
S1 人带两只狼过河；
S2 人自己返回；
S3 人带一只狼过河；
S4 人自己返回；
S5 人带两只羚羊过河；
S6 人带两只狼返回；
S7 人带一只羚羊过河；
S8 人自己返回；
S9 人带两只狼过河.
练习册系列答案
相关题目