在这里，我有点坚持这个测验问题。它要求一组n个点可以聚类成k个非空簇的方式的递归函数。
我最初的想法是它应该是S（n，k）= nS（n，k-1），因为群集数量每增加一个，就应该有更多方法将群集添加到现有大小为k-1的簇。
附图是实际问题。非常感谢！ enter image description here
答案 0 :(得分：2)
您可以获得包含n个对象的k个非空群集：
将第n个对象添加到任何现有集群（其中有k个，因此k*S(n-1,k)个变体）
或制作包含单个第n个对象的新集群以及（k-1）个现有集群（S(n-1,k-1)变体）
