以数组和切片的形式表达 1-9 的所有集合，最少使用几个数组？

[just4test]

1-9 这 9 个数字的所有集合总数是 2^9 = 512 个。
设数组 A = [1, 2, 3, 4, 5, 6, 7, 8, 9]
则 A 是 512 个所求集合之一。
切片 B = A[0 , -1] = [1, 2, 3, 4, 5, 6, 7, 8] 称 B 为 A 的一个切片， B 也是所求集合之一。
请问最少使用几个数组，就可以表达所有 512 个集合？

我能想到的是，取 2-8 的集合，共 64 个，然后两边加上 1 和 9 ；这样 64 个数组可以表达 512 个集合。

更改一下问题，求令数组长度之和最短的方案。
单个数组可以像二楼那样有重复元素。

[herozhang]

不加其他限定条件的话就是用 1 个数组就行

[herozhang]

A=[
1,
1,2,
1,2,3
1,2,3,4
...
]

[herozhang]

在这个数据量下，这种方法容易看懂，且占用内存也很小，检索速度极快

[just4test]

@herozhang 趋势目的是节省空间。