码迷,mamicode.com
首页 > 其他好文 > 详细

概率DP

时间:2015-03-21 21:16:03      阅读:172      评论:0      收藏:0      [点我收藏+]

标签:

POJ 2096 Collecting Bugs

kuangbin大神的题意描述

dp求期望 逆着递推求解 题意:(题意看题目确实比较难道,n和s都要找半天才能找到) 一个软件有s个子系统,会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统,属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。

概率DP

标签:

原文地址:http://www.cnblogs.com/Milkor/p/4356107.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!