摘要： 邮票手机问题： 有n种类型的邮票，问将所有的类型的邮票全部收集起来所要的收集次数期望是多少。 设dp[i]为已经收集了i种类型的票，还要收集n-i种的次数的期望。 dp[n]=0; 递推式: dp[i]=dp[i+1]∗(n−i)/n+dp[i]∗i/n+1dp[i]=dp[i+1]∗(n−i)/n 阅读全文