農夫過河問題——C語言程序設計(轉)

 1、        問題需求分析算法 一個農夫帶着一隻狼、一隻羊和一棵白菜，身處河的南岸。他要把這些東西所有運到北岸。問題是他面前只有一條小船，船小到只能容下他和一件物品，另外只有農夫能撐船。另外，由於狼能吃羊，而羊愛吃白菜，因此農夫不能留下羊和白菜或者狼和羊單獨在河的一邊，本身離開。請問農夫該採起什麼方案才能將全部的東西運過河呢？數組 2、        算法選擇安全 求解這個問題的最簡單的方

>>阅读原文<<