360面試題:傳教士和野人過河問題。

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