传教士与野人过河问题（Python3解法）

问题： 一群传教士与野人来到河边，双方数量都为 n，小船最大可坐 k人，两岸及小船上的传教士数量不能低于野人，不然会被吃掉，问他们如何安全过河？n > k 。python 思路及实现： 这道题其实并不难，严格意义上来讲不属于算法题的范畴。主要是考察逻辑的严谨性，几种场景考虑到，而后暴力解就ok了。web 直接上代码吧：算法 #!/usr/bin/env python # -*- coding: u

>>阅读原文<<