文件名称：经典海盗分金C++源码
文件大小：2KB
文件格式：CPP
更新时间：2014-04-23 11:23:09
海盗分金 C++
经济学上有个“海盗分金”模型，是说5个海盗抢得100枚金币，他们按抽签的顺序依次提方案：首先由1号提出分配方案，然后5人表决，超过半数同意方案才被通过，否则他将被扔入大海喂鲨鱼，依此类推。“海盗分金”其实是一个高度简化和抽象的模型，体现了博弈的思想。在“海盗分金”模型中，任何“分配者”想让自己的方案获得通过的关键是事先考虑清楚“挑战者”的分配方案是什么，并用最小的代价获取最大收益，拉拢“挑战者”分配方案中最不得意的人们。 此源码用递归来是实现，即假如5个海盗，第5个人拉拢第4个人分配基础上上得金最少的5/2即2个人，每人原有基础上多得一个金，其余不在拉拢范围的人得0个金来保证自己得金最多，第4个则在第三个海盗基础上拉拢4/2=2个人，每人多得1金，其余不得， 这样依次类推写成程序里的递归算法。