【算法】传教士和野人问题

有N个传教士和N个野人来到河边准备渡河，河岸有一条船，每次至多可供k人乘渡。问传教士为了安全起见，应如何规划摆渡方案，使得任什么时候刻，在河的两岸以及船上的野人数目老是不超过传教士的数目。即求解传教士和野人从左岸所有摆渡到右岸的过程当中，任什么时候刻知足M（传教士数）≥C（野人数）和M＋C≤ k 的摆渡方案。node /* * Test.cpp * * Created on: Aug 4,

>>阅读原文<<