漫画 | 算法难题：海盗如何分金币？

本文经授权转载自「程序员小灰」—————  第二天  —————海盗分金币问题：有5个海盗，获得了100枚金币，于是他们要商量一个方法来分配金币。商议方式如下：1. 由5个海盗轮流提出分配方案。2. 如果超过半数海盗（包括提出者）同意该方案，则按照该方案分配。3. 如果同意该方案的人数（包括提出者）小于等于半数，则提出者要被扔到海里喂鱼，剩下的海盗继续商议分配。4. 海盗们都是绝对理性的，以自己尽可能多获得金币为目的。但是在收益相等的情况下，会倾向把提出者扔到海里。问：第一个海盗应该提出怎样的分配方案，才能保证自己既不被扔到海里，又能使自己利益最大化？举一个栗子：此时第一个海盗来提议分配方案，他说：我要100枚金币，你 ………………………………