1. 首页
  2. 课程学习
  3. 专业指导
  4. 传教士与野人渡河问题

传教士与野人渡河问题

上传者: 2020-08-19 06:57:12上传 TXT文件 4.89KB 热度 15次
有N个传教士和N个野人来到河边准备渡河,河岸有一条船,每次之多可供k个人乘渡。传教士为了安全起见,任何时刻,河两岸以及船上的野人数目总是不能超过传教士的数目(传教士数目为0除外)。求解一个可以令传教士和野人安全从左岸全部摆渡到右岸的过程。
用户评论