本文共 913 字，大约阅读时间需要 3 分钟。

每选一张邮票，邮票的价格会加一，初始价格为1。总共有n种邮票，问拿完n种邮票的期望价格是多少。

这个问题可以通过动态规划来解决。我们定义两个数组f和g，其中f[i]表示从已经选了i个邮票的情况下，到选完剩下的n-i个邮票所需的期望购买价格。g[i]则表示从已经选了i个邮票的情况下，到选完所有n个邮票所需的总期望购买价格。

初始化时，f[n] = 0，g[n] = 0，因为已经选完n个邮票，总价格为0。

递推关系： f[i] = f[i+1] + 1 * (i/n) + f[i+1] + 1 * ((n-i)/n) g[i] = (i/n) * (g[i] + f[i] + 1) + ((n-i)/n) * (g[i+1] + f[i+1] + 1)

代码实现：

#include 
   
    
#include 
    
     
#include 
     
      
#include 
      
     
    
   

输出结果为： 期望价格为2.00。