做这道题的时候我当时的思考过程是这样的: 对于这 5 个海盗分 100 颗宝石,最公平的分法的每人 20 颗。 但是这样分,剩下 4 个海盗不会同意的,因为 4 个海盗分 100 颗每人能拿 25 颗。 但这样分,剩下 3 个海盗也不会同意。 依次类推,还剩下 2 个海盗时,无论第 4 个海盗怎么分,第 5 个海盗都可以选择不同意。 在这种情况下,保命成为第 4 个海盗的第一选择,所以他必须同意第 3 个海盗的分法。 而第 3 个海盗提出( 100 , 0 , 0 )的分法,第 4 个海盗是不会反对的。 第 2 个海盗考虑到上述情况,可提出( 98 , 0 , 1 , 1 )。 最后第 1 个海盗考虑到上述的所有情况,最大利润的方案就是( 97 , 0 , 1 , 0 , 2 )或( 97 , 0 , 1 , 2 , 0 )。 其实海盗在分宝石的时候必须依次满足下列 3 个原则: 1. 保命 2. 尽量多得宝石 3. 尽量多杀人
有问题找百度