2012 360校招技术类--------算法设计 传教士过

在河的左岸，有M个传教士，和C个野人，一条船。已知，M》=C。

且，1：船只能载两个人，当然得有一个人划船。传教士和野人都可以划船。

2：当野人数目超过传教士数目时，传教士就会有危险。

问：现在传教士想把所有人都运到河对岸，该怎么运？ 请编程规划出方案。

请大家赐教！

（个人的疑惑：如果两个野人一条船到河对岸，那么野人会把船再划回来吗？ 从题意来看，得不到明确判断啊。）

2012 360校招技术类--------算法设计 传教士过河问题（欢迎各位大牛赐教）