海盗分宝石推导过程(海盗分宝石最佳方案)

海盗分宝石推导过程(海盗分宝石最佳方案)

首页休闲益智宝石海盗船更新时间:2025-02-25

海盗分宝石推导过程,海盗分宝石最佳方案

做这道题的时候我当时的思考过程是这样的: 对于这 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. 尽量多*人

大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved