2015年7月18日
期望dp专题
摘要： 一直不明白为什么概率是正推，期望是逆推。 现在题目做多了，慢慢好像有点明白了poj2096收集bug， 有n个种类的bug，和s个子系统。 每找到一个bug需要一天。要我我们求找到n个种类的bug，且在每个系统中都找到一个bug的期望天数设dp[i][j] 为找到i个种类的bug和在j个系统中找到b... 阅读全文
posted @ 2015-07-18 17:44 justPassBy 阅读(514) 评论(0) 推荐(0) 编辑