摘要： 前面说到了Catalan数，现在来了一个Bell数和Stirling数。什么是Bell数，什么是Stirling数呢？两者的关系如何，有用于解决什么算法问题呢？Bell数是以Bell这个人命名的，组合数学中的一组整数数列：B0=1,B1=1,B2=2,B3=5,B4=15,B5=52,B6=203....Bn是基数为n的集合的划分方法数目。集合S的一个划分是定义为S的两两不相交的非空子集的族，他们的并是S。例如B3=5，集合S={1,2,3}的5中划分就是{{1},{2},{3}}{{1,2},{3}}{{1,3},{2}}{{2,3},{1}}{{1,2,3}}.计算Bn的递推公式是：Sti 阅读全文