商人渡河问题：
有三个商人带着三个仆人要度过一条河，仆人们商量，如果在渡河的过程中任何一岸的商人数少于仆人数，他们就杀人越货，问如何渡河才能保证商人们安全渡河，如果是 n 个商人和 n 个仆人呢？
用递归的方法来解决商人渡河问题时，采用树的先深搜索方法来搜寻河两岸的安全状态，如何搜索到全部的渡河方案并输出？

好难！！！完全没思路！！

没有船，是不是可以6个人一起趟河过去啊？

你的题目不完整，没给渡河规则，我6个人一起过去行不？肯定不行，对吧。所以你先得给出渡河规则。

alexanda 发表于 2014-8-7 23:15
好难！！！完全没思路！！

没有船啊，一起趟河过去

你这问题怎么解决，问题都是残缺的，没有说明船上最多可以坐几个人。