讨论/技术交流/求助|求大佬科普一下什么是'过江问题'?/
求助|求大佬科普一下什么是'过江问题'?

机试遇到两个题,一个是LC.135分糖果的变种;另一个说是经典问题过江问题,貌似听说过,但是没想出来 T_T
描述大概是这样的:东岸有若干农夫和若干盗贼要渡河到西岸去;如果一侧盗贼多余农夫,则盗贼会杀死农夫;船最多可以坐2个人;现在给你两个整数m和n,代表东岸农夫和盗贼的数量;求能安全渡河的渡河次数(用多少次船)。
大概是这样描述的,可能有细节没说对。

1

先让盗贼全过来,就变成了单向问题了- - good 毕竟你可没说最少需要多少次- -

1
展开全部 7 讨论