算法问题——猎人和狼，一个男人带两个小孩,，一个女人带两个小孩过河问题

题目

有一条河，河岸一边来了一个猎人，一只狼，一个带着两个儿子的男人，还有一个带着两个女儿的女人。他们需要过河，河里有一条船，船上只有两个位置。会划船的只有猎人、男人、女人。但是如果猎人不在，狼就会把其余所有的人吃掉；如果男人不在，女人就会把男人的两个儿子掐死；如果女人不在，男人也会把女人的两个女儿掐死。假设小孩和狼都要占一个座位。问：这七人一狼如何安全过河？

思路

1. 要有人划船回来
2. 为了安全过河，猎人和狼必要时要一起过河，男人和女人必要时也要一起过河

解法

1. 猎人和狼过去，猎人回

2. 猎人和男人的小孩a过去，猎人和狼回

3. 男人和他的小孩b过去，男人回

4. 男人和女人过去，女人回

5. 猎人和狼过去，男人回

6. 男人和女人过去，女人回

7. 女人和她的小孩1过去，猎人和狼回

8. 猎人和女人的小孩2过去，猎人回

9. 猎人和狼过去