题干
一个人带着三只狼和三只羚羊过河，只有一条船，该船可容纳一个人和两只动物．没有人在的时候，如果狼的数量不少于羚羊的数量，狼就会吃羚羊．该人如何才能将动物转移过河？请设计算法．
答案(点此获取答案解析）
解：人和动物同船不用考虑动物的争斗，但需考虑承载的数量，还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量，故在算法的构造中应尽可能保证船里面有狼，这样才能使得两岸的羚羊数量占到优势，具体算法如下：
第一步，人带两只狼过河，自己返回．
第二步，人带一只羚羊过河，带2只狼返回．
第三步，人带两只羚羊过河，自己返回．
第四步，人带带2只狼过河，自己返回．
第五步，人带1只狼过河
