農夫過河的四種解法

/* * 題目描述：有一個農夫，帶着一隻狼、一隻羊、一顆白菜過河。其中農夫不在的時候狼會吃羊， * 羊會吃白菜。只有一隻船，且每次農夫最多隻能帶同樣物品過河。求解決方案。 * * 思路：1. 過程回溯法。把人、狼、羊、白菜當作A、B、C、D。過河的時候從ABCD中選兩個過河，在 * 選一個回來。若發生狼跟羊、羊跟白菜在同一個岸邊，且農夫不在場，則回

>>阅读原文<<