本文探讨了一个经典的海盗分金问题，涉及n个海盗如何分配m块金子。问题的关键在于海盗的决策标准——保命、拿更多金子和杀人。文章介绍了稳定状态与不稳定状态的概念，当n=2m+2时，上一轮未分得金币的海盗数量首次具有不确定性，并在n>2m+2时保持这种状态。
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
题目：这是一个经典问题，有n个海盗，分m块金子，其中他们会按一定的顺序提出自己的分配方案，如果50%以上的人赞成，则方案通过，开始分金子，如果不通过，则把提出方案的扔到海里，下一个人继续。
http://acm.hdu.edu.cn/showproblem.php?pid=1538
首先我们讲一下海盗分金决策的三个标准：保命，拿更多的金子，杀人，优先级是递减的。
同时分为两个状态稳定状态和不稳定状态:如果当n和m的组合使得最先决策的人(编号为n)不会被丢下海, 即游戏会立即结束, 就称这个状态时"稳定的". 反之, 问题会退化为n-1和m的组合, 直到达到一个稳定状态, 所以乘这种状态为"不稳定的".
接下来我们从简单的开始分析：
如果只有两个人的话：那么2号开始提出方案，这时候知道不管提什么&#x
最低0.47元/天 解锁文章
178
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
