美团校招算法题 抽牌 动态规划
问题描述:桌上有n张牌,编号为1到n,每张牌上有一个数字,第i张牌的数字为,现在小方和小明两个人玩游戏,轮流抽牌,每人一次只能抽一张牌,小明先抽。每次抽牌只能抽取最上面的牌或者最下面的牌,他们两个都是随机抽取,小明每次抽取上面的牌的概率为p,抽取下面的牌的概率为1-p。小方每次抽取上面的牌的概率为q,抽取下面的概率为1-q。最后他们的得分为所有牌上的数字之和,求小明的分数期望。输入描述:第一行...