流行的事情是最近几天看到一个非常有趣的与游戏相关的轶事，今天与大家分享，并详细解释最终问题的最佳解决方案，我足以通过这个问题并获得递归。
问题描述
有五个海盗得到了100枚金币，所以他们不得不讨论如何分发它们。协商方式如下：
分配方案由5名海盗依次提出，具体如下
1. 如果超过半数的盗版者（包括提议者）同意该计划，则根据该计划进行分配。
二、如果同意该计划的人数（包括提议者）少于一半，则应将提议者扔进海里喂鱼，其余的海盗应继续谈判分配。
3、海盗绝对聪明理性，也绝对贪婪，为了得到尽可能多的金币为自己的目的。在保证你活着的情况下，在利益相等的情况下，你倾向于把提议者扔进海里。
问：如果你是第一个海盗，你应该提出什么分配方案来确保你不被扔进海里，同时也是为了最大化自己的利益？
解决问题
首先做出一些假设和提醒
为了方便起见，让我们假设提案轮流呈现的顺序是：海盗1（你），海盗2，海盗3，海盗4，海盗5;
而且，我们必须注意最后一个条件，即每个海盗都是绝对聪明和理性贪婪的，在利益平等的情况下，往往会把提议者扔进海里。
高能量前方，开始拉开，请发挥出你的各种猜测
好吧，现在如果你是海盗1号，你会如何分配尽可能多的硬币，而不是被扔进海里喂鱼？
说实话，我第一次看到这个问题的时候，有点不对劲，脑子太乱了，因为我不知道如何证明我的分配计划能使一半以上的海盗不得不支持我，还是分配不均？还是我会少一些？或者我会把它们留得少一点（它们不会马上被扔到海里）？
你也可以思考几分钟，看看你是否能自己思考？
其实，要让别人认同我们，就要认识我们的知己，才能打赢百场战役。
逐层破坏
1、只有2个海盗情况
现在，让我们假设只剩下两个海盗：海盗4和海盗5。
显然，无论海盗4提出什么，海盗5都会直接拒绝，让海盗5得到所有的金币，也就是说，当只有两个海盗时，海盗4不顾讨海盗5，最终结果是把鱼喂进海里，海盗4永远不敢让海盗3死。所以分配结果如下
2、案件中只有三名海盗
这次突然跳出来的一个海盗3，也参与了这次偷窃活动，这次海盗3怎么分发？
其实也很简单，海盗3也懂得海盗4的心理。他知道，如果他被扔进海里，海盗4肯定会被扔进海里，所以海盗3知道，无论他提出什么方法，海盗4都必须同意，所以海盗3可以提出以下分配方案：
海盗3：100金币
海盗4：0金币
海盗5：0金币。
也就是说，只要海盗4支持海盗3，就可以形成2：1的局面，海盗3可以稳稳获胜，不需要考虑海盗5是否支持。所以最终的分配结果如下
有人可能会说，我们不必给《海盗4》带来一点好处吗？例如，分配给海盗4个金币，条件3有一个规则：海盗贪婪聪明理性。虽然海盗4号没有被分配金币，但他没有被扔进海里，这是最大的好处
看到这里，你知道如果是四个海盗或五个海盗，你将被分配吗？我相信你知道如何分配它，但我会谈论它，因为它并不像你想象的那么简单，我稍后会讨论递归算法。
3、只有四名海盗的情况下
这一次突然跳出了一个海盗2，而海盗2已经知道了海盗3的发行计划，这次海盗2一定需要得到其他2人的支持。
如何获得另外 2 个人的支持？
拿一些钱给海盗4和海盗5就很容易了，海盗2可以提出以下的发行方案
海盗 2：98
海盗3-0
海盗 4：1
海盗 5：1
需要注意的是，在收入相等的情况下，海盗往往会把提议者扔进海里，所以海盗2一定要在海盗3的基础上，多给海盗4和海盗5一枚金币，这次海盗4和海盗5肯定会支持海盗2，因为如果海盗3要提出计划， 他们除了生活什么也得不到，最好同意盗版2程序。此时的情况是3：1（支持：对手数量），所以在海盗2的情况下只有4人分配计划如上所述。
有人可能会问，为什么要索贿海盗4和海盗5，我们可以尝试贿赂海盗3吗？
一就是我们行不起贿赂，如果你有这样的想法，只能说明你不是一个合格的海盗！海盗3当时满是人想杀海盗2，什么贿赂不会同意海盗2程序，也没必要给他金币。
4、5 海盗情况
如果有5个海盗，其实海盗1和海盗2是一样的，只需要画两个人在上面，那么谁来求爱呢？
这并不难，首先必须贿赂海盗3，给他一枚金币，因为海盗3知道，当海盗2分配自己的金币时不会得到，只能活下去，最好是采取协议海盗1程序拿一枚金币。其次，我们在海盗4或海盗5中拉一个人都可以，想画哪一个，对你满意，所以海盗1可以提出以下程序：
海盗1：97
海盗2-0
海盗 3：1
海盗4和海盗5：一个0，另一个给2。（在前一种情况下，他们两人最多可以获得一枚金币，所以当海盗1程序可以给自己两枚金币时，拥有2枚金币的海盗肯定会同意海盗1程序。笔者的建议是给《海盗4》，因为梦见这种事情的《海盗5》脑子可能已经存在了。而海盗4是5个人中最被动的，能得到的金币一直很开心又抽泣，现在可以分成2枚金币，会完全手里到好，不再面对的结果要么只有活的，要么只能拿一个。）
结果将是3：2的采用率
来到这里真是太神奇了，它已经分配了吗？本来担心，无论他们提出什么计划，都会被扔进海里，结果竟然如此出乎意料。现在是时候在与他人分享战利品时提出此规则了
问题的核心
有时遇到这个看似复杂的游戏问题，你可能想从问题的大小开始，尽可能小，然后一个接一个地增加问题的大小。
您也可以扩展它
如果另一个海盗突然出现怎么办？也就是说，在总共6个海盗的情况下，如何处理呢？
你认为从5到6是一个分水岭吗？由于有多个分配方案从 5 开始，因此这是对逻辑的更多测试。
不过对于六个，我想让大家分析一下，当然我只是这么认为，其实我见过别人的版本都不一样。以下是我对策略的看法（你作为海盗1）：
首先，我们必须拉动三个人，结果必须至少为4：2显然，我们不太可能吸引海盗2（即海盗1中的5个海盗），因为我们拉不住。他忍不住喂你吃鱼。因为我们将从海盗3到海盗6进行考虑。
1、首先要拉拢海盗3（海盗2在之前的情况下），因为他最容易贿赂，给他一枚金币，因为如果你走了，还剩下5个人，海盗2要分发（即上面的分配计划）他就得不到金币了。
2、那么，我们拉海盗4（之前海盗3的情况），给他两枚金币就可以了，比如海盗2的发行程序他只能拿一枚。两个人不多
在这一点上，我们已经画了海盗3和海盗4，接下来我们需要在海盗5和海盗6中选择一个可以，那么问题来了，应该给海盗5和海盗6多少，他们愿意同意你的计划吗？
显然，如果我们给海盗5和海盗6分配3个金币，显然海盗5肯定会同意。
但是你真的需要给海盗5分配3个吗？如果我给他2枚金币，他会同意吗？
是的，为什么？由于程序的五个海盗分布，海盗5（即之前的海盗4）最多需要2个并且存在不确定性，因为海盗2程序可以在最后两个海盗之间选择一到两个金币。现在你的计划允许他获得两枚金币，分配结果不会超过这个数字，并且没有被分割的风险。海盗5是六人中最被动的，两枚金币不会被选中反对该计划。
所以你（海盗1）可以提出以下建议
你 （海盗 1）： 95
海盗2-0
海盗 3：1
海盗 4：2
海盗 5：2
海盗6-0
分析这里，如果另一个海盗突然出现，就结束了吗？所以有七个海盗？
剩下的就看你的了，考虑到篇幅，我就不继续分析了。
最后
今天这个问题也是我花了一整个上午的时间写的，希望能让你有所收获，或者可以给予解脱，我们下期见！
老铁人，你愿意注意我，喜欢然后走吗？怎么了？