qq_44186371的博客

原创 算法谜题1----狼羊菜过河

狼羊菜过河一个人在河边，带着一匹狼、一只羊和一颗卷心菜。他需要用船将这三样东西运至对岸，然而，这艘船的空间有限，只容得下他自己和另一样东西（或狼或羊或卷心菜）。若他不在场看管的话，狼就会吃羊，羊就会去吃卷心菜。此人如何才能把这三个“乘客”都送至对岸？答案：用字母M、w、g和c分别代表人(始终和船在一起)、狼、羊、卷心菜情景一情景二...