算法系列之十四：狼、羊、菜和农夫过河问题

题目描述：农夫须要把狼、羊、菜和本身运到河对岸去，只有农夫可以划船，并且船比较小，除农夫以外每次只能运一种东西，还有一个棘手问题，就是若是没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫可以安全地安排这些东西和他本身过河。算法           这个题目考察人的快速逻辑运算和短时间记忆力。分析一下，在狼－》羊－》菜这个食物链条中，“羊”处在关键位置，解决问题的指导思想就是将“羊”与“狼

>>阅读原文<<