[360] 笔试题2012年最后一道大题

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

>>阅读原文<<