poj 2096——基础指望dp

逆着递推求解    一个软件有s个子系统，会产生n种bug    某人一天发现一个bug,这个bug属于一个子系统，属于一个分类    每一个bug属于某个子系统的几率是1/s,属于某种分类的几率是1/n    问发现n种bug,每一个子系统都发现bug的天数的指望。 求解：          dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的指望          d

>>阅读原文<<