算法系列之十四：狼、羊、菜和農夫過河問題

題目描述：農夫須要把狼、羊、菜和本身運到河對岸去，只有農夫可以划船，並且船比較小，除農夫以外每次只能運一種東西，還有一個棘手問題，就是若是沒有農夫看着，羊會偷吃菜，狼會吃羊。請考慮一種方法，讓農夫可以安全地安排這些東西和他本身過河。算法           這個題目考察人的快速邏輯運算和短時間記憶力。分析一下，在狼－》羊－》菜這個食物鏈條中，「羊」處在關鍵位置，解決問題的指導思想就是將「羊」與「狼

>>阅读原文<<