求期望题,一直是我的弱项,所以碰到就怕,其实很多这种题仔细分析分析还是比较好做的!
比如这个题,题干有点长,Alice和Bob两个人去打猎,有两种(只)猎物老虎和狼; 杀死老虎得分x,狼得分y;
如果两个人都选择同样的猎物,则Alice得分的概率是p,则Bob得分的概率是(1-p);
但是Alice事先知道Bob先选老虎的概率是Q,问Alice得分的期望最大值是:
既然Alice知道Bob的可能选择,那么他肯定会做出最优的选择!
就是他选老虎得分的期望是多少,选狼得分的期望是多少,那么算出期望来之后不要按1/2的概率再算了,而是要知道他是寻找最大值啊! 选一种最优的就好了!
不过说实话我觉的这个题阅读难度大于题目本身,虽然 我多读几遍还是读懂了!
(1-Q)*X+Q*P*(X+Y)
Q*Y+(1-Q)*P*(X+Y) 从这两个钟cout一个最大的就好!