360面试题：传教士和野人过河问题。

编程题、传教士人数M，野人C，M≥C，开始都在岸左边， ①船只能载两人，传教士和野人都会划船，固然必须有人划船 ②两岸边保证野人人数不能大于传教士人数    把全部人都送过河，设计一方案，要求编程实现。  ios 思路：编程 深度搜索。spa 状态：左岸和右岸的人数+船的位置。.net 每个状态下，会有5种状态能够转移，设计 即：code 1，运送2个传教士到对岸；blog 2，运送2个野人到对岸

>>阅读原文<<