修道士和野人問題

優化版 v1.0node i7 6500U 4G內存 2s內能夠對 1000 2000 輸入建圖c++ 建圖複雜度取決於邊數。算法 description： 優化 假設有n個修道士和n個野人準備渡河，但只有一條能容納c人的小船，爲了防止野人侵犯修道士，要求不管在何處，修道士的個數不得少於野人的人數（除非修道士個數爲0）。若是兩種人都會划船，試設計一個算法，肯定他們可否渡過河去，若能，則給出一個小船

>>阅读原文<<