最优策略求解：N个人过河问题

\u7ed3\u8bba\u8bf4\u6709N\u4e2a\u4eba\u8981\u8d8a\u6cb3\uff0c\u8239\u6bcf\u6b21\u53ea\u80fd\u5728\u4e2a\u4eba\uff0c\u8239\u8d2f\u8fd0\u6bcf\u4e2a\u4eba\u8d8a\u6cb3\u7684\u9700\u8981\u65f6\u95f4\u4e0d\u540c\uff0ct\u5b57\u5199\u4e3at\u5b57\u5199\u4e3a\uff0ct\u5b57\u5199\u4e3a\uff0ct\u6bcf\u6b21\u8d8a\u6cb3\u7684\u65f6\u95f4\u4e3a\u8239\u4e0a\u7684\u4eba\u7684\u6700\u6162\u7684\u90a3\u4e2a\uff0c\u8fd8\u8981\u8003\u8651\u8239\u8d8a\u8fc7\u53bb\u8981\u6709\u4eba\u6253\u56de\u6765\uff0c\u8bf7\u8ba1\u7b97\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\uff08\u53ef\u4ee5\u7ed9\u51fa\u89e3\u91ca\u6765\u8bf4\u660e\u5982\u4f55\u8ba1\u7b97\u7684\uff09\u003cbr\u003e\n\u89e3\u91ca\uff1a\u003cbr\u003e\n\u9996\u5148\uff0c\u6211\u4eec\u53ef\u4ee5\u89c2\u5bdf\u5230\u6700\u540e\u4e00\u6b21\u8239\u8d8a\u6cb3\u65f6\uff0c\u4e00\u5b9a\u662f\u6700\u6162\u7684\u4e24\u4e2a\u4eba\u4e00\u8d77\u8d8a\u6cb3\uff0c\u56e0\u4e3a\u4ed6\u4eec\u65e0\u8bba\u548c\u8c01\u4e00\u8d77\u8d8a\u6cb3\uff0c\u90fd\u4f1a\u6210\u4e3a\u6574\u4e2a\u8d8a\u6cb3\u8fc7\u7a0b\u7684\u65f6\u95f4\u7f3a\u70b9\u3002\u003cbr\u003e\n\u6240\u4ee5\uff0c\u6211\u4eec\u53ef\u4ee5\u5c06\u95ee\u9898\u8f6c\u5316\u4e3a\u6700\u540e\u4e00\u6b21\u8239\u8d8a\u6cb3\u4e4b\u524d\u7684N-2\u4e2a\u4eba\u8d8a\u6cb3\u95ee\u9898\u3002\u5047\u8bbe\u8fd9N-2\u4e2a\u4eba\u4e2d\uff0c\u6700\u5feb\u7684\u4eba\u4e3aA\uff0c\u6b21\u5feb\u7684\u4eba\u4e3aB\uff0c\u6700\u6162\u7684\u4eba\u4e3aC\u3002\u003cbr\u003e\n\u90a3\u4e48\uff0c\u5728\u6700\u540e\u4e00\u6b21\u8239\u8d8a\u6cb3\u4e4b\u524d\uff0c\u6709\u4e24\u79cd\u60c5\u51b5\uff1a\u003cbr\u003e\n1.\u003cA\u548cB\u4e00\u8d77\u8d8a\u6cb3\uff1a\u003cbr\u003e\n\u6b64\u65f6\uff0c\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3aB\uff0c\u6700\u6162\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3amax\u5b57\u5199\u4e3a\uff08A,C\uff09\u3002\u5269\u4f59\u7684N-2\u4e2a\u4eba\u95ee\u9898\u5c31\u53d8\u6210\u4e86N-2\u4e2a\u4eba\u8d8a\u6cb3\u95ee\u9898\u3002\u003cbr\u003e\n2.\u003cA\u5355\u72ec\u8d8a\u6cb3\uff1a\u003cbr\u003e\n\u6b64\u65f6\uff0c\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3aA\uff0c\u6700\u6162\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3amax\u5b57\u5199\u4e3a\uff08A,B\uff09\u3002\u5269\u4f59\u7684N-2\u4e2a\u4eba\u95ee\u9898\u5c31\u53d8\u6210\u4e86N-2\u4e2a\u4eba\u8d8a\u6cb3\u95ee\u9898\u3002\u003cbr\u003e\n\u6240\u4ee5\uff0c\u6211\u4eec\u53ef\u4ee5\u9012\u5f52\u7684\u89e3\u51b3\u8fd9\u4e2a\u95ee\u9898\u3002\u5bf9\u4e8eN\u4e2a\u4eba\uff0c\u5047\u8bbe\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3af\u5b57\u5199\u4e3a\uff08N\uff09\uff0c\u5219\u6709\u4ee5\u4e0b\u9012\u5f52\u5173\u7cfb\uff1a\u003cbr\u003e\n\u5b57\u5199\u4e3af\u5b57\u5199\u4e3a\uff08N\uff09\u003d\u5b57\u5199\u4e3amin\u5b57\u5199\u4e3a\uff08t\u5b57\u5199\u4e3a\uff081\uff09+2t\u5b57\u5199\u4e3a\uff082\uff09+t\u5b57\u5199\u4e3a\uff08N\uff09\uff0c2t\u5b57\u5199\u4e3a\uff081\uff09+t\u5b57\u5199\u4e3a\uff08N-1\uff09+t\u5b57\u5199\u4e3a\uff08N\uff09+f\u5b57\u5199\u4e3a\uff08N-2\uff09\uff09\u003cbr\u003e\n\u5176\u4e2d\uff0c\u7b2c\u4e00\u9879\u8868\u793at\u5b57\u5199\u4e3a\u548cB\u4e00\u8d77\u8d8a\u6cb3\u7684\u60c5\u51b5\uff0c\u7b2c\u4e8c\u9879\u8868\u793at\u5b57\u5199\u4e3a\u5355\u72ec\u8d8a\u6cb3\u7684\u60c5\u51b5\u3002\u003cbr\u003e\n\u6700\u7ec8\uff0c\u5f53N=2\u65f6\uff0c\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3at\u5b57\u5199\u4e3a\uff082\uff09\uff1b\u5f53N=1\u65f6\uff0c\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\u4e3at\u5b57\u5199\u4e3a\uff081\uff09\u3002\u003cbr\u003e\n\u901a\u8fc7\u9012\u5f52\u5173\u7cfb\u548c\u9012\u5f52\u7684\u65b9\u5f0f\uff0c\u6211\u4eec\u53ef\u4ee5\u6c42\u5f97\u6700\u5feb\u7684\u8d8a\u6cb3\u65f6\u95f4\u3002