【算法】傳教士和野人問題

有N個傳教士和N個野人來到河邊準備渡河，河岸有一條船，每次至多可供k人乘渡。問傳教士爲了安全起見，應如何規劃擺渡方案，使得任什麼時候刻，在河的兩岸以及船上的野人數目老是不超過傳教士的數目。即求解傳教士和野人從左岸所有擺渡到右岸的過程當中，任什麼時候刻知足M（傳教士數）≥C（野人數）和M＋C≤ k 的擺渡方案。node /* * Test.cpp * * Created on: Aug 4,

>>阅读原文<<