摘要: 本文用递归方法解决一个智力题。题目如下:5个强盗分100个金币,如果第一个人提出的分配方案得到半数以上(含半数)的人同意则执行,否则处死第一个人,再由第二个人提出方案,直到分配完成。第一个人提出怎样的方案才能既获得最大利益又没有杀身之祸?这里假设每个人都是理性的且追求最大的利益。 第1个人提出的分配方案要满足两个条件,一是得到半数以上的人支持。二是使自己获得最大的利益。为了取得别人的支持... 阅读全文
posted @ 2008-12-17 09:26 share your knowledge with the world! 阅读(4363) 评论(0) 推荐(1) 编辑