小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟,对于第i道题,小C解决它需要恰好j分钟的概率是pi,j,小C每次会选择某一道没做完的题,然后把它解决,之后再决策下一道要做的题是哪道,求小C在最优策略下,期望能做出几道题。
小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟。 对于第i道题,小C解决它需要恰好j分钟的概率是pi,j。 小C每次会选择某一道没做完的题,然后把它解决(不能中途放弃),之后再决策下一道要做的题是哪道。 求小C在最优策略下,期望能做出几道题。
(图片来源网络,侵删)
标签: HBC14942小C打比赛题解