三个强盗三个商人过河 简单的入门级别算法

3个商人和3个强盗要过一条河,如果在团铅河的任意一边商人数目比强盗少,商人就会被抢劫,如何过河?

河边有一只小船，小船上原本无人，小船最多能坐2人，他们型核都不会去塌租好游泳，要保证商人不会被抢劫。

先简化一下商人和强盗：

商人为0   强盗为X    河为-

初始情况：商人和强盗都在河的一边，即000xxx-

*** 作步骤：

1商人1强盗过去 一商人回000xx-x

2强盗过去 1强盗回 000x-xx

2商人过去 1商人1强盗回 00xx-x0

2商人过去 1强盗回 xxx-000

2强盗过去 1强盗回 xx-000x

2强盗过去 完毕 -xxx000

我认为过河的方法如下：1 一商一仆先过河，仆留商回；2商回后载一仆过河，商留仆回； 3仆回后载一商，商留仆回；并胡4仆回后载一仆一留一回；5仆回后载一商，商留仆回；6仆回后一商一仆上船，商回载仆。这样，保持商雹岩比仆多或商仆人数相等就可以安全过河了，呵呵。希望可绝肆拦以帮你解决问题。

---