农夫过河的四种解法

/* * 题目描述：有一个农夫，带着一只狼、一只羊、一颗白菜过河。其中农夫不在的时候狼会吃羊， * 羊会吃白菜。只有一只船，且每次农夫最多只能带同样物品过河。求解决方案。 * * 思路：1. 过程回溯法。把人、狼、羊、白菜当作A、B、C、D。过河的时候从ABCD中选两个过河，在 * 选一个回来。若发生狼跟羊、羊跟白菜在同一个岸边，且农夫不在场，则回

>>阅读原文<<