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

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

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

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

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

请大家赐教!奋斗

(个人的疑惑:如果两个野人一条船到河对岸,那么野人会把船再划回来吗? 从题意来看,得不到明确判断啊。)

你可能感兴趣的:(2012)