Question

某人带着一只狼和一只羊及一捆青菜过河，只有一条船，船仅可载重此人和狼、羊及青菜中的一种，没有人在的时候，狼会吃羊，羊会吃青菜．设计安全过河的算法．

Answer 1

[解析]　第一步，人带羊过河．

第二步，人自己返回．

第三步，人带青菜过河．

第四步，人带羊返回．

第五步，人带狼过河．

第六步，人自己返回．

第七步，人带羊过河．