传教士与野人问题

欢迎挑刺儿!!!node 问题描述:从前有一条河,河的左岸有lm个传教士(Missionary)和ls个野人(Cannibal),和一艘最多可乘2人的小船。约定左岸,右岸和船上或者没有传教士,或者野人数量少于等于传教士,不然野人会把传教士吃掉。 编程,接收lm和ls,搜索一条可以让全部的野人和传教士安全渡到右岸的方案。 当 lm ==l s>3 时无解      lm > ls   时,有解。 i
相关文章
相关标签/搜索