作者:本站小编来源:00270手游网时间:2023-07-11 19:00:02
做这道题的时候我当时的思考过程是这样的: 对于这 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. 尽量多杀人