colwater的专栏

原创 请教“修道士与野人问题”

有N个修道士和N个野人准备渡河，但只有一条能容纳C人的小船，为了防止野人侵犯修道士，要求无论在何处，修道士的个数不得少于野人的人数（除非修道士的个数为0）。两种人都会划船，设计一算法，确定他们能否过河，若能，找出一个小船来回次数最少的方案。