海盗分金问题

题意描述：5个海盗分100个金子，他们依次提出一个方案，如果有一半或以上的人同意就通过，如果没有通过则提议的人就被丢到海里，再继续分金。海盗首先希望生存，然后希望获得最大利益，假如你是第一个海盗你会怎么提议方案？

解题分析：对海盗编号A、B、C、D、和E，如果第一个海盗提出自己拿全部则肯定会被扔进海里，所以他必须分给其他人一些，但如何以分出去最少的金子获得最大的收益呢？好像没有头绪，但可以换一个角度---从最后一个海盗开始考虑：

不论怎么分配，最后都不可能只剩下一个海盗，因为如果只有海盗D和海盗E存在，即使海盗D分配了全部的金子，支持率也为50%即通过，所以海盗E肯定会保海盗C，所以海盗C为了得到支持率也会分一些金子给海盗E，而不用考虑海盗D；

而海盗D明确了上面的形势之后知道如果保不住海盗B自己就会得不到一个金子，而海盗C是希望海盗B死掉的（因为每后面一个海盗都希望自己紧邻前面的那个海盗死掉，这样自己才会获得最大利益），所以B、C、D、和E分金子的话，B要想分出去的金子最少，只需要拉拢一个人就可以了，这个人就是D，因为D是不希望B死掉的不然自己一个金子就没得了，所以B可以提出的方案是99:0:1:0；

此时再考量海盗A的分配策略，A要想存活下来，必须要拉拢2个人才可以通过，而其下一位B是希望A死掉的所以B肯定不通过，C是不希望A死掉（A死掉B来分配C就会一个金子都没有的）的所以比较好收买，并且在上一轮分析中存在利益关系的还有E，所以A最好的提案就是98:0:1:0:1；

综上所述：

若只剩下海盗D和海盗E，方案为100:0；

若只剩下海盗C、海盗D和海盗E，方案为99:0:1；

若只剩下海盗B、海盗C、海盗D和海盗E，方案为99:0:1:0；

所以海盗A的方案应为98:0:1:0:1，这样才会使自己保全性命的基础上获得最大的利益