c實現農夫過河問題

問題描述：一個農夫帶着一隻狼、一隻羊和一棵白菜，身處河的南岸。他要把這些東西所有運到北岸。問題是他面前只有一條小船，船小到只能容下他和一件物品，另外只有農夫能撐船。另外，由於狼能吃羊，而羊愛吃白菜，因此農夫不能留下羊和白菜或者狼和羊單獨在河的一邊，本身離開。請問農夫該採起什麼方案才能將全部的東西運過河呢？算法 思路：此題與一般的過河問題不一樣之處是，不考慮過河時與物品花費的時間，而是考慮河兩岸物品

>>阅读原文<<