傳教士與野人過河問題（Python3解法）

問題： 一羣傳教士與野人來到河邊，雙方數量都爲 n，小船最大可坐 k人，兩岸及小船上的傳教士數量不能低於野人，不然會被吃掉，問他們如何安全過河？n > k 。python 思路及實現： 這道題其實並不難，嚴格意義上來講不屬於算法題的範疇。主要是考察邏輯的嚴謹性，幾種場景考慮到，而後暴力解就ok了。web 直接上代碼吧：算法 #!/usr/bin/env python # -*- coding: u

>>阅读原文<<