HBC14942小C打比赛题解

一点都不欢乐 算法基础篇 55 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
小C现在要参加一场wannafly挑战赛,一场挑战赛一共有n道题,一共有m分钟,对于第i道题,小C解决它需要恰好j分钟的概率是pi,j,小C每次会选择某一道没做完的题,然后把它解决,之后再决策下一道要做的题是哪道,求小C在最优策略下,期望能做出几道题。

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

HBC14942小C打比赛题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC14942小C打比赛题解