一个农夫带着一只狼,一只羊和一棵白菜,身处河的南岸.他要把这些东西全部运到北岸.他面前只有一条小船
问题描述:
一个农夫带着一只狼,一只羊和一棵白菜,身处河的南岸.他要把这些东西全部运到北岸.他面前只有一条小船
最好有源程序
答
我记得好像是一道题, 只能一个一个的送吧,狼要吃羊,不能在一起,羊吃白菜,也不能在一起,
送羊过去(南:狼,白菜.北:羊)→空船回来(南:狼,白菜.北:羊)→白菜过去(南:狼 .北:羊,白菜)→送羊回来(南:狼,羊.北:白菜)→送狼过去(南:羊.北:狼,白菜)→空船回来(南:羊.北:狼,白菜)→送羊过去(南:无 .北:狼,羊,白菜),OK
看得懂吧~