傳教士與野人問題

歡迎挑刺兒!!!node 問題描述:從前有一條河,河的左岸有lm個傳教士(Missionary)和ls個野人(Cannibal),和一艘最多可乘2人的小船。約定左岸,右岸和船上或者沒有傳教士,或者野人數量少於等於傳教士,不然野人會把傳教士吃掉。 編程,接收lm和ls,搜索一條可以讓全部的野人和傳教士安全渡到右岸的方案。 當 lm ==l s>3 時無解      lm > ls   時,有解。 i
相關文章
相關標籤/搜索