做这道题的时候我当时的思考过程是这样的： 对于这 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. 尽量多杀人
有问题找百度
