- 博客(1)
- 收藏
- 关注
原创 POJ 2096 概率dp
一个软件有s个子系统,会产生n种bug。现在要找出所有种类的bug。 假设某人一天发现一个bug。一个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n。 问发现n种bug,且每个子系统都发现bug的天数的期望。 状态定义: 状态dp[i][j]:已经找到i种bug,并存在于j个子系统中,要达到目标状态,还需要的期望天数。 dp[n][s]:已经找到n种bug,且存在于s个子系统,说明已经到达了目标,还需要0天,所以dp[n][s] = 0。 从dp[n][s]倒推回dp[0][0],就是本题的
2020-08-30 18:14:33 163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人