1 vote

Set partitions and integer partitions

It should help to see that if $(S_1, …, S_k)$ is a set partition for input $(X, n_1, …, n_k)$, then $(S_2, …, S_k)$ is a set partition for input $(X\setminus S_1, n_2, …, n_k)$. Now you just need to ...
Nathaniel's user avatar
  • 15.6k

Only top scored, non community-wiki answers of a minimum length are eligible