首页 > 其他 > 详细

概率DP

时间:2015-03-21 21:14:55      阅读:348      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!