[360] 筆試題2012年最後一道大題

編程題、傳教士人數M，野人C，M≥C，開始都在岸左邊， ①船隻能載兩人，傳教士和野人都會划船，固然必須有人划船 ②兩岸邊保證野人人數不能大於傳教士人數    把全部人都送過河，設計一方案，要求編程實現。 ios 思路：編程 深度搜索。spa 狀態：左岸和右岸的人數+船的位置。設計 每個狀態下，會有5種狀態能夠轉移，code 即：string 1，運送2個傳教士到對岸；it 2，運送2個野人到對岸；

>>阅读原文<<