【冬日暖脑】经典题目：商仆过河（W2D1）

我们先将要到达的一岸设为A，另一岸为B
先上1商1仆到A（B还剩2商2仆）
到了A仆下商不下（A有1仆）
商回来再接1仆（B还剩2商1仆）
到了A仆下商不下（A有2仆）
商回来接1商（B还剩1商1仆）
到了A两商一起下（A有2商2仆）
仆上船再到B接1商（B还剩1仆）
到了A商下仆不下（A有3商1仆）
最后仆到B接最后1仆，就全过来了


我说的自己都有点糊涂了
不知道大家看懂了没

对不起。这样已经不行了，此岸已经出现1商2仆，我们不能考虑不下船的情况

楼上说的对。责任在我，我没把题目叙述清楚，于是有了这个bug。

第1步:先渡1个商人和1个仆人.到岸后商人返回.
第2步:在渡2个仆人,到岸后返回1个仆人.
第3步:渡2个商人.到岸后返回1个仆人和1个商人.
第4步:2个商人人渡河.到岸后返回1个仆人.
第5步:2个仆人渡河,一个商人返回.
第6步:1个商人和1个仆人一起渡河.
这个分析应该对吧.

第1步:先渡2个仆人.到岸后1人返回.（2岸的情况是，AAAB，B）
第2步:再上1个商人，仆人和商人同船，商人到对岸下，仆人接着返回（AAB，AB）
第3步:再上1个商人.仆人和商人同船，商人到对岸下，仆人接着返回（AB，AAB）
第4步:再上1个仆人，到岸后返回1个仆人去接另外一个商人，然后接回一起下船到对岸（无人了，AAABBB）
其中A代表商人，B代表仆人

哈哈，最简单的方式