算法分析李xx抢公章案
算法分析李xx抢公章案x总必胜无疑最优策略(Optimal Strategy)辅助工具递归树奉上代码先下手为强你支持谁？
x总必胜无疑
理由是：从历史上看比"夺门之变"更惨烈的"玄武门"之变，最后的胜利者可是姓"李"。
不开玩笑的说，这事可以用算法来证明。
最优策略(Optimal Strategy)这场"夺门之变"对看客来说是吃瓜大戏。
对“x总”和“夫人”来说也就是一场博弈游戏。
为了更好的说明这个问题，我们可以把“这个瓜”映射到下面的模型上。
1 x总和夫人交替发招
2 可以从{"水军":8 , “上诉”:15, “裁员”:3, "抢章":7 } 字典中选择动作(现实情况可选择的动作要比这个多很多)
每个动作都会给选择人带来收益。我们把收益抽出来组成【8, 15, 3, 7】列表。
3 每个参与者必须根据对手的策略做出选择，为了接近真实情况，我们加入如下限制：
只能从列表的头部或者尾部选择收益。
4 获胜条件：最后收益最大的人获胜。
我们就用这个小规模问题来演示最优策略思路
x总在[8, 15, 3, 7]中选择7.
夫人在[8,15, 3] 中选择8.
x总在[15, 3]中选择15.
夫人最后只能选择3了.
x总最后的收益为： 22(7 + 15)
由于问题规模较小，这是我们用眼睛解题的过程。那如果规模较大呢？
辅助工具递归树
原创文章 5获赞 433访问量 2万+
关注
私信
展开阅读全文
作者：开心土猫
