Question

我无法找到解释数据模型大小要求的公式。

我将有一个标签列表。在示例中，标签只是数字标签始终排序，并且不存在重复项。

3个数字的所有可能的标签组合：

1:2:3
1:2
1:3
2:3
1
2
3

4个数字：

1:2:3:4
1:2:3
1:2:4
1:3:4
2:3:4
1:2
1:3
1:4
2:3
2:4
3:4
1
2
3
4

我计算的一些值：

1=>1
2=>3
3=>7
4=>15
5=>29
6=>70

n个标签最多可以有多少行（如上所述）？

Answer 1

这是一个组合问题：你想要从N'中选择'1项N + +'2项的方式总数+''3项来自N'+ ...直到'N项来自N”。

N中N的可能组合之和为2 ^ N，因此数据库中的行将为2 ^ N-1（因为空组合不是有效行）。

有关组合总和的更长说明，请参阅this post。

您还可以根据集合来考虑这一点 - 您想要一组N个项目的子集数量（不包括空集合）。